Until this actually happens for DigitalOcean, if you want to mess around with FreeBSD right away, you should just check out the Atlantic.net $.99 a month Go Plan.
WiredTree is a wonderful VPS host. I think the difference between them and some of these bigger companies mentioned is that there is a level of personal care and a relationship between customer and company, which is rare in the hosting world.