Have you looked into Amazon's cloud services to host the server? They're giving bandwidth away for their smaller instances. I've got it for my CDN on my website and it's been free. I think you can get a "micro" instance for free. That's 613 megs of RAM. I'm poking around right now to see what I can find about doing it. Even if we had to pay some, I'm sure it'd be cheaper than what Linode costs.
If it's not red and showing substantial musculature, you're wearing it wrong.