Yeah those $105 C2 are only 4GB, but just use mircosd cards. I hardly bother with internal storage. I look at it like a reserve really.
There's another interesting comparison here you can read regarding a few popular players. If you could live with 15 - 18 hours I would actually suggest the Colorfly C3 too, but make sure you do some reading up on it, make sure it suits your requirements. It's purely only for audio, no funky features. Select a folder > play > listen style. But owning both C2 and C3 the Colorfly is a better choice in SQ by quite a margin.
Here's that comparison.
http://tupperwav.com/le-materiel/colorfly-c3-comparatif-avec-4-autres-baladeurs-a-vocation-audiophile/ (good for all you Clip+ owners too)
And here's the C3 review thread. It's becoming very popular but as I said 15 - 18 hours for FLAC.
So that guy rates the Clip+ w/Rockbox above your beloved C3......fascinating!