@Yumi - I would recommend getting the 4GB one [being the cheapest of the 3 choices], buy a microSD then rockbox it. After that, you'll be set! :D
that's what I did anyway, the only downfall is the lack of album art if you look at it anyway. I thought about using my phone as well, but decided not...