Have you tried Hostgator here yet? I had a dedicated server with them and the set up was just smooth for me.