well I WAS gong to suggest the nano, since it's even got a pedometer that measures calorie loss, but.... lol.
I also love the sansa fuze. I've had mine for two years and it's still good. It has a lock mode, shuffle, repeat, etc. etc. etc. And the buttons are similiar to the iPod nano, but...