minhas sugestões:
msn--> pidgim, empthy, amsn, kopete.....
skype--> skype
firefox--> firefox, chrome, opera
player de musica--> audacious, songbird, rhythmbox, exaile, amarok.....
player de video--> mplyer, vlc, totem.....
jdownloader--> jdownloader, plowshare, tucan......
pdf--> evince, adobe reader
gravador de cd-->brasero, k3b
manutencao--> que tipo de manutenção?
teamviewer--> pelo que vi no google deve existir algum outro para linux
winrar--> rar, unrar, 7zip......
rocket dock--> cairo dock, awn
por o office 2007 em ubuntu, e o warcraft III com os patches da eurobattle--> existe o broffice, mas da para instalar o office 2007 pelo wine, quanto a jogo não tenho certeza, mas acredito que seja possível.