total commander - им пользуються "продвинутые" пользователи, остальыне пользуют Explorer. Для "продвинутых" пользователе в linux есть mc.
winrar - уже давно появлися 7zip который сжимает в большенстве случаев так же или лучще.
KAV - то что linux-у ВООБЩЕ не надо(все что я слышал от KAV это то что он тока хуже для windows делает).
nero - есть k3b не устравивает? Ставим nero для linux.
internet explorer - за использование надо бить по рукам (с этим согласны многие, кто сидит не в IE). В linux IE запускаетсья под wine, так же есть Opera, Firefox, Galeon, и ещё много браузеров).
qip/icq - это licq gajim gaim и тп, так же все jabber клиенты.
acrobat - если вы про reader то он есть в linux, так же сейчас пишутся по спецификации потдержка pdf (свободная реализация как на чтение, так и на запись),
acdeesea - мне наравиться gliv, а вообще есть куча аналогий.
winamp - аналоги xmms, aucaus(точно не помню как), если не аналогии, то kmplayer, kine, и лидер из звуковых комбайнов: amarok. ( я люблю mplayer)
windows media player - глупость, о звуковых и видео читай выше.
corel draw - inkscape хоть он и похуже будет, но мне за глаза хватало, под wine запускать не задумывался (может быть и можно)
photoshop - под wine отлично работает, а так же есть gimp(кто-то его любит даже бльше)
3d max - эта тема мне не интересна, но много говорят о blander(даже фильм на нем сделали)
ms office - запускаеться под wine, есть аналог - OpenOffice, так же KOffice, ещё кучка менее популярных.

Итак: я ограничений не вижу.