I'd draw your attention to servers from time-tested companies: hostingsource.com (50% off the first month) and planethoster.com.
These guys are amazing. My site was set up in minutes and it has been up since. No trouble, hassles or miscommunication. GREAT!