There are no issues here though. This is what we have told you. Have you ever turned on the vbulletin debug to see how many queries exist to generate a vb
Most all the example sites you see here are high volume sites and run perfect http://www.photopost.com/sitesphp.html
You do not need a dedicated server to run photopost infact most photopost sites reside on shared hosting.
You are not going to find any full feature rich gallery product that only has 2-3 queries a page and your very own vbulletin forum runs at least 8 -20 queries depending on the options turned on. http://www.hongfire.com/cg/
In fact I show no issues on the very gallery your saying complains its bad.