Uberspace is solid and a lot of fun to try stuff out. For domains, i would also recommend inwx.com, they have been around for ages, good prices and no-fuzz admin stuff.
I tried Uberspace for email and what bothered me that you can only set up one email domain per Asteroid. So if you have multiple domains, it gets expensive quickly... (depending on how many users per domain you have). But other than that, great company with a great ethical stance (and as far as I can tell, great technical infrastructure). I will definitely be going back to them if I need a simple VPS.
The author mentions using them as well, but I personally would have a really hard time trusting any service run by any individual and be it just in case something happens to them.