On Linode you can run any Linux for $5/month with 1gb of RAM and 25gb of storage