Nice list. I'm sure you didn't write it just so we could nit-pick it, but here goes anyway.
I think the SanDisk Sansa line is the way to go for a flash mp3 player. Their 8gb player costs less than the 4gb nano, doesn't need iTunes to work, has a user replaceable battery, and expandable memory. It has a microSD slot, so you can load up as many 2gb cards as you need.