I run OpenBSD at netcup.de for €2/month. It's very low-spec, but it's enough.