I just bough the creative NOMAD Muvo NX 128MB and I love it.
http://www.americas.creative.com/pro...maincategory=2
Works just like you hope it would. Has a belt/pocket attachment and and arm band attachment which makes it good for working out. I take it with me when i go on bike rides. Plus, it's portable storage and sound recorder.