Suzanne,
I've been using K9 as well and I'm not thrilled with it either. I was using Seven as a client on Symbian til I switched to Android and apparently they've got a beta program for Android as well. The app itself is free, the only charge is for first use and setting up each account in form of an international text to the Isle of Man (I know how shady that sounds but I've had my account with them for at least a year and no other charges ever appeared).
Here's where to download it:
http://community.seven.com/download.php?target=ce_disclaimI only tried it for a few minutes, but it worked seamlessly with my Yahoo account and has support for aol and hotmail, however, exchange server email seems to fail for my employer so I'll have to keep looking. If all you need is aol and hotmail, I think you'll find it works quite well and it's got a nice interface and widget that comes with it.
Recommended editorial content
With your consent, external content is loaded here.
By clicking on the button above, you agree that external content may be displayed to you. Personal data may be transmitted to third-party providers in the process. You can find more information about this in our Privacy Policy.