I'm evaluating some more Xen VPS hosts.
FsckVPS looked promising because they offer a discount for open source developers. I liked that and emailed an inquiry. They sent me a coupon code and only later I discovered it did not apply to Xen accounts. There is the danger of mis-communication. I doubt they meant to, but I ended up feeling like I missed an opportunity somehow.
Pandela and VexxHost both look good, but I've never heard of them before so I'll have to do some research before moving forward with them.
Neosurge.com looks interesting too.