Slicehost. Love them.
I've used DreamHost, but their crap up-time and extra crap support drove me out. I still use them for domain registration, but that's about the same anywhere, and transferring registrars is a little bit of a pain. If you just want an easy plug-and-play test server or a personal blog, they're cheap and not completely terrible.
If you honestly want to be "green" you can make changes to your personal behaviour (such as using CFLs, recycled packaging etc.) and not rely on some company to hold your hand and make you feel like you're making a difference for a little extra cash.
I personally tend to lose respect for companies that try to upsell their "green" options, much in the same way I am dubious of extended warranties.
I also hope you realise that even if they were to offer a "green" option it probably wouldn't mean they're going to stick a windmill on top of their colo, they'd just use your extra cash to offset the environmental cost of the electricity you used, much in the same way you can.
Don't get me wrong, I a happy Slichost customer and have made efforts to recycle and use public transport for the environment's sake since I was a child, but this recent rash of "green" buzzwording really ires me as it seems to be used in a most insincere and vapid manner, instead of people actually taking a rational, pragmatic approach to environmental efficiency.
In all seriousness, that's retarded.
But surely hosting is by definition an area where you need a company to do it for you? Things like what you eat, how you travel, etc, you can control yourself, but the whole point of shared hosting is that you don't own or even see the server.
One of the main things about purposefully choosing "green" companies, often at increased cost, is that you are influencing the market based on your preference. Choosing environmentally friendly products encourages companies to offer them (I also appreciate that this is why many abuse the term).
Furthermore, if you wish to brand your site or company as "green" you should probably do a little more than choose a "green" VPS provider lest you further obviate the term.
I never said I wanted something gimmicky, I never said I wasn't personally environmentally conscious. I like to do everything I can in all aspects of my life to try and leave as small of a footprint as I can. I have never owned a car, I became a vegetarian for its environmental (not animal rights bullshit) reasons (10 pounds of grain or a pound of beef?), and leave the furnace off for a good part of the winters even though I am Canadian.
I'm not wanting some company to hold my hand and make mne feel like I'm making a difference, because I know I am. I'm saying I want a company that cares as much as I do. I want one that does power its servers off of 100% renewable resources. and not to say to my customers "LOOK! I CARE!".
I understand the best I'm going to get it someone purchasing offset credits, but that's better than nothing. So please sir do not judge me before you know me, do not make assumptions about what I am doing. I don't want a buzzword, I want solutions.
Automatically purchases renewable energy to offset CO2 emissions due to your clients, network, and servers, independently of your hosting provider, so you can use it with Slicehost.
There are places that are trying to offer green options, that aren't that slimy -- I have met the follow that runs http://burlyhouse.net/, and his operation is nice. His prices are high, but I think most of his customers are people who also hire BurlyHouse for programming or other services.
Just started with them too. Steep learning curve getting everything done myself (other hosts really pamper their customers!) but dang are the servers fast.
And besides, every true web hacker needs to know how to set up a server from scratch!
For me great service is a must. Unlimited possibilities is why I moved to slicehost.