I had the same problem with VirtualBox: I could ping IPs directly, but domain names would not resolve from inside my VMs. This thread provided some answers:
http://forums.virtualbox.org/viewtopic.php?f=3&p=64065
I'm running WinXP as the host, and Ubuntu and Windows 7 images. DNS...
