While carving a niche through eco-friendly car rentals, these companies face numerous challenges, such as higher initial costs and keeping rates competitive to worrying about fluctuating fuel prices and competition from the majors.