I don't have much experience with VPS either, but I'm using Linode and finding their platform super easy to use.

When I asked around my friends, http://www.wizzvps.com/ was recommended if I didn't need the 'support' of Linode.