I own neither of these players, but from what I saw, they are both fantastic. I think you should look at the cons and decide if they really matter. As to the one with not as much memory, you can always delete things if you need to.
Also look into creative's PVP.
Ive been wanting a pvp for a while now and I think I am ready to purchase one but its hard for me to make the decision between the Archos AV 500 amd the Cowon A2. The cowon has double the battery life but less memory and thats whats holding me back any help will be appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic