I can recommend Pirateshosting.net and their dedicated hosting packages.
They go out of their way to help in anything - one of their staff even incorporated my blog design for me into my site!