QHoster.com VPS accounts are worth trying.
I couldn't be happier with them as I write this. I highly recommend them, absolutely fabulous.