Just picked this up at Best Buy:

http://bit.ly/9VGSRJ

It's got more than 4x the memory that I need and yet I could add more if I had to. Price is so low I won't be upset if/when the rechargeable battery kicks the bucket, and it's the perfect size for gym. And it's red.

Now I need to figure out how to remember to recharge it on a regular basis. I'm hoping once a week will be sufficient.