Here is a list of VPSes that support BSD. By support, I mean more than just running KVM, but instead someplace that offers BSD templates or willing to give you support even after you have told them you are running a BSD.

Order is determined by what websites I saw first, so nothing scientific. Please send me updates or additions at scott (at) sbce (dot) org or visit Reddit discussion.