You can easily catch a bus from Phnom Penh to Ho Chi MInh City for about $15. It takes about 6 hours from memory. I went with Mekong Express, the bus was very comfortable. I travelled with a few different bus companies that holiday and found them the best.
Your other option would be to fly for about $140. almost 7 years ago