Don't most providers let you roll your own images? Outside of some (mundane) virtualization issues, you should be able to get BSD images running fine at places

Don't most providers let you roll your own images? Outside of some (mundane) virtualization issues, you should be able to get BSD images running fine at places like Linode, et al.