Some notes on differences between the two:
http://hosts4porn.com/articles/dedsolutions.cfm
It basically boils down to what was mentioned before. Virtual's good for smaller, newer sites.. but once you start moving up, you'll need to go dedicated. And with enough luck, who knows..? Maybe you'll need more than just your own box. :D
Adam