I'd recommend Hostnamaste.com to anyone who asks me for quality,
OpenVZ VPS hosting. They have a very large selection of scripts to choose from. For example WordPress, just choose the WordPress script, fill out your info and click a button and it builds the database for you.