Ruby Ring [1] offers an unlimited VPS for $2.49! I'm a flat-fee junkie, and although I hope I some day have the prospect of actual overuse, I love the peace of mind associated with flat fees.

Just for the curious, yes, you do get quite a few interruptions in your service, but the staff is pretty good about it, and it's a reasonable thing to expect given the conditions. Certainly it is OK just for learning, which is my case.

[1] http://rubyringtech.com/

What provider would that be?