Macminicolo turns ten today. I have been using them for a year now and their service has been great. I sent them my own Mac mini and it serves a multitude of services for me. On it, I host this site, sync files using Owncloud and Bittorrent Sync, and use it as an email server. I would like to get VPN set up but I’ll need some time to get that going.
Anyway, I can’t recommend them enough and they are always gracious enough to answer my dumb questions.
If you sign up, mention my name.