For those in Europe, Hetzner do excellent FreeBSD dedicated servers. They are based in Germany. They have a server auction for older hardware as well where you can get decent dedicated servers for just over 20 euros per month.