I'm already a happy Linode customer, but for my particular needs, $19/mo is much too expensive for a UK VPN endpoint. I'm looking for something more like prgmr.com prices (also a happy customer of theirs; they just don't happen to have any colo in the UK).

Thanks to lowendbox, I found quickvps.co.uk, which, with a 60% discount offer, offers a 256MB Xen VPS for £3/mo. They appear to be competent so far, even though they did e-mail me my root and web UI passwords :\ Anyway, if it goes poorly, I'm out less than a lunch.

Thanks again for the link!