When the iPod was released without a remote, but with the capability of having one, I thought it was delayed because they realised they needed a remote with a display that allows you go through you library just as easily as you can on an iPod.
While it is not essential for everyone, I think we should at least have a choice of having one because at the moment Apple is lagging behind Sony in this department. It needn't be LCD, an OLED might better. My idea of of a remote would be one that is circular buyt flattened on one side. A jog-dial (as seen in Sony Clie or phones which might be a problem) would be inside and go round the circumference of the circular halve of the remote. The flat side would be the usual controls (volume, skip, play, stop, hold, may be a button for EQ and light etc). The whole of the face is the display, with a clip at the back. I'm sure Apple can do better than this, but they can pull this off i.e. putting the music playing interface of iPod onto a remote) it would be amazing, possibly as amazing as the iPod itself.
(Maybe implement an optional mic in it as well, that would be great)