I don't know if this has been suggested or not but..
--An integrated search in the Library (not incomplete downloads) It is somewhat of a hassle to have to look through all your songs just to play a certian one.. I prefer to browse my songs through Limewire rather than Windows explorer so this would prove very useful.. Preferably make it like the Winamp search where it searches as you type and you don't have to press a button..