A good company to find a service apartment is VTRUST. They have several large buildings around Phnom Penh in good locations. Their price are all inclusive (security, internet, furnished accommodation, cable tv, garbage...).
I have lived in one of their flat and was very happy about it.