You have been told absolutely correct, the quality of every host deteriorated once EIG got their hands on it and that includes iPage and FatCow imho. As for the others, I've heard about some support troubles with HostPapa in another forum, but that might be a one-time occurrence.
Another thing to watch out for is that many hosts use "green hosting" as a marketing gimmick and aren't really "green". Truth be told, its quite hard to achieve 100% Green Hosting to begin with, but that doesn't stop many from blatantly advertising it. If your future host can offer you some sort of proof and not just promises, this will be your best bet.
My advice would be to rank your priorities for your new host, as some are much more important than others. Even if you find a host that is "green" there is still the possibility of unreliable services, downtimes, bad and/or unreachable support, or an unreasonably high cost. So once you have a good idea about each factors' importance, you can go host-hunting prepared