I have been there twice, once in 1997 and once in late 1998. The safety situation has been improving in many ways...no, you're not likely to step on a landmine, and you can manage your risk with the robberies and guns (don't go out and about PP after 10 p.m., generally). It's the mundane stuff, like moto accidents or bad food, that can get you. It's NOT a good place to need medical care (I can say that first-hand). Still, Angkor is not to be missed and for Phnom Penh, definitely see the Pol Pot places (Choueng Ek, Tuol Sleng) and the royal palace, and also have a meal or drink at the Foreign Correspondent's Club. You also need a good guidebook, like Lonely Planet. As for flights, Bangkok is the best and cheapest gateway with Thai, Royal Air Cambodge and Bangkok Airways flying (stick with the first 2 if you want jets, though the third is cheapest). There's also Malaysia Airlines from Kuala Lumpur, Silk Air from Singapore and I think Dragon Air from Hong Kong.