Pluggr.info – $4.50/Month SheevaPlug Dedicated Server ($140 Setup) – Low End Box

And you get the SheevaPlug hardware that the setup fee bought you, if you ever leave.