AtMail (http://atmail.atomic-systems.com) now has address book functionality. If you're a Premium Account holder there is no limit to the number of addresses your address book can contain, whereas non Premium Account holders are limited to (at present) 15 addresses.
More features are proposed for AtMail, so watch this space!!
Steve.