Non-Red Hat Linux Hosting?

An anonymous reader asks: "Well, my web host is down again, so I thought I'd ask the Slashdot faithful if they can recommend any GNU/Linux based hosting sites (preferably virtual servers) running distributions besides Red Hat. I know this has been covered in the past, but it seems everyone uses Red Hat, and I'm a Debian type person. Anyone out there have a host they can recommend?"