MP3 players that can delete songs directly from the device

...are there any out there that are small ?

I like my Samsung ypt5 but to delete requires using the computer.
The ipod nano is the same

Are there any mp3 players that you can delete songs from without the computer?

I like to load a bunch of songs from Rhapsody for walking and running and I hate more than half. Its impossible to remember the songs when I get back to the computer, I'd like to delete them on the spot.