What are your requirements? There are a couple good VPS providers out there that offer up-to-date OS options. Look at Linode if you haven't already. (They've added London and Tokyo datacenters in the recent past, so if geography was a factor those might help.)
You can actually run unofficial/custom images on Linode with the pvgrub bootloader, too, though of course it's a little more work. People have even been running FreeBSD.
You can actually run unofficial/custom images on Linode with the pvgrub bootloader, too, though of course it's a little more work. People have even been running FreeBSD.