* TV-out. It must be easier to watch a movie on your computer via TV-out.
* ICQ. File transfer has to work! Reading other peoples NA and Away message.
* Instant messaging. Miranda IM (with all, or a some of it's plugins) must be avalible for Linux!
* It must be easier to install a FTP server.
* Printing. More options when you'll print. Like, print on both pages, scale and print in "black and white only"
* Faster desktop environment. Some see no point in switching from WinXP, as XP has pretty damn fast shell. Fluxbox and other options are not an option, right now, at least to new users.