I'm curious what experiences anyone has had with VPS hosting companies such as Linode, Slicehost or ServerAxis. I'm potentially looking to move my mail and some other things off into one, so not much server power or RAM is needed. My goal is to come in around $25 or less a month.

So far, I'm leaning towards Linode, though the ServerAxis pay as you go for bandwidth plans sound tempting as well.