Certified Hosting is a great company (host with them myself) with a great affiliate program.
You make money on virtual or dedicated sales and you can promote either the adult Naked Hosting brand or the mainstream Certified Hosting from one affiliate account.