I wanted to point out that Linode has quality Linux hosting for as low as $5 per month. We've used them reliably for years.