A dedicated, unmanaged server from multiple hosting providers allow you to install whatever the heck you want on the server... even the OS. I know this because I work for one
But perhaps a cheaper solution than a physical server is a Virtual Private Server ... a VPS. I understand that there are solutions for most major flavors of BSD in VMWare's VPS solution, so look into a hosting provider that offers that product and you should be well on your way.