GNAX has been showing a real commitment to go green lately. I'm not sure if you're looking for the scale of hosting they offer (dedicated servers, vps, etc) but they have a whole whitepaper about it here:
http://www.gnax.net/pdf/GNAX_Green_Initiatives.pdf