Virtual servers do not have to be slow.
http://www.pradult.com/ is on a virtual server and if you scroll to the bottom of the page you can see the speed. However, if you are getting a lot of gallery traffic you could end up using too many resources and could risk having your site suspended, or worse.
You might start off with a virtual server, but as your traffic grows you should probably consider upgrading to VPS or dedicated.