Last time I looked, Rackspace (at least the Sydney, Australia centre), supports FreeBSD.