The second generation iPod Shuffle shows this to good effect. And Korean MP3 makers have released MP3 players not much bigger than suger cubes before.
There have been recent discussions in here about smartphone UIs - it's dreadfully easy to put a smartphone OS/UI on a device that is the wrong size, as a number of Windows Mobile devices attest to.
Wade