I'm currently using UBB but would like to switch to vbulletin, however my isp (earthlink) does not support MySQL...

Does anyone have any experience with vbulletinhosting.com?

thanks

You can try asking this question in vBulletin.com's Hosting forum, they'll know best. :) But from what I've heard, vBH is good.