I've haven't used many hosts but I was on the deluxe shared hosting plan with GoDaddy for a year and recently switched to Hostgator because the performance of GoDaddy was totally unacceptable at times. I can't praise HG enough! On a good day with GD, my pages would load in 3-5 seconds, but there were times of the day it would take a lot longer. Since moving to HG, my site loads MUCH faster and it's consistent. Try navigating through the site and you'll see for yourself.
Because I was so impressed with the performance, especially for the price, I wrote an article on my blog today comparing the two. You should check it out if you're thinking along those lines:
http://techod.com/hostgator-vs-godaddy/ (ignore the messy theme, it's being worked on)
Just my opinion, but for 6.8GB per month, I think a VPS is a bit overkill. You should check out a shared hosting plan at HG. I'm using 3GB per month at the moment.