another vote for the cowon. I've had two of their players, the first one a hdd based model that kept running for 5 years before the battery wouldn't hold a charge, and the second one I had since 2008, and still going strong with daily usage. as far as SQ goes, most players would be better than an iPod. I haven't tried an A&K, but a buddywho has a Cowon auditioned it on occasion, and he mentioned that it was really much better than the Cowon, which he decided was still good enough (due to that price tag).
I'd suggest looking at the x9 or the M2 for something smaller (both have microsd card slots), battery life is extremely good (I used to charge mine once every 1 - 2 weeks at the most with about 4 hours commute time everyday). downside - proprietary cables, and the UI isn't the most polished around (not a big deal for me as my routine is main - turn it on, press 'play' and chuck it in the bag).