cork is one of the best underlayments that is commonly used under hard surfaces like hardwood and laminate and it is ecofriendly. it's also sound resistant and a good insulator.
As far as carpet padding goes, I recommend frothed foam. It is a low VOC padding.