I did a great deal of searching in regards to the slowness issues and the IPv6 DNS issues in Ubuntu 9.10. As with any issues in Ubuntu I am always happy as Long as I Can See the Light and Lucky for me JoeHacker left a candle in the window.
Using yout favorite editor using sudo, edit /etc/default/grub and change:
GRUB_CMDLINE_LINUX_DEFAULT=”ipv6.disable=1 quiet splash”
This worked wonders for me in my test VM and I will soon test this on my main machine. Despite the fact that I was not born with a silver spoon in hand Joe’s advice has made me feel like a Fortunate Son. One important note is that this may not be an issue with Ubuntu, but an issue with how IPv6 DNS requests are being handled by my router.