My new hosting is done by a company based out of New Zealand (their servers are based in the US) called RimuHosting. My service thus far has been beyond amazing. Their tech support _really_ knows what they're doing. They offer great packages starting at $20.00 a month for Linux and support 3 different distros for your pickin'. All servers are bare bones and it's totally up to you to configure them. They also install Webmin as a free web based admin tool. I really recommend these guys if you're in the need for hosting.