If you are good at server administration and those companies with @unlimited everything@ give you root access to your server - you can go with them. But if you arent keen with server security and all related stuff - the only way to avoid BIG and constant headache :-) it to make deal with someone reliable. Lets say, check the guys at www.zeonhost.net or mirohost.

Hope this helps