Look out for local free guides such as 'The Phnom Penh Visitors Guide' from Canby publications and 'Out and About (O&A)' and 'Drinking Dining (DD)' from Cambodiapocket guides.
You'll pick these up in bars and restaurants such as the Foreign Correspondent's Club. Huge amount of info on pubs, restaurants and things to see as well as invaluable maps.