Även jag tycker att det är mest korrekt med ordet e-postadress. Ett värre problem enligt mig är vad man kallar det man får, mailet alltså. 'E-posten' duger bara i plural och 'e-postmeddelandet' är lite långt.
Om man inte säger postmeddelande, varför ska man då säga e-postmeddelande? Eftersom man normalt får brev på posten kan man lika gärna få brev/e-brev på e-posten.