Displays and batteries are extremely expensive compared to other components. The shuffle ditched the display to keep it cheap, but also to differentiate from the iPod Mini.
After all, there are competitors in that size/price-point with displays (but without batteries:)
http://davesipaq.com/articles/iPOD_Shuffle_Sandisk_MP3/3.html