This is my host, and they don't behave in this way.
http://www.imagelinkusa.net
Tell them what you require, they will give you an honest answer as to what you need AND if you go on shared they will NOT overload it!
Also, I have not used them, but keep reading lots of good things from vBulletin owners who use this firm:
http://www.asmallorange.net.
Cannot vouch for them myself but I know many who can.