Also choose a host that is fairly close to you, since you'll be the one accessing the hosting the most.
Pretty good hosting solutions you'll get from
1)
Libertyvps.net
2)
Kvchosting.net
3)
Digitalhost.com
They are optimized for application hosting and provide more security, reliability and speed than traditional web hosts.