Can you get Windows Media player for the N73? If so where?
If not can anyone recommend a decent Video player which plays a lot of different video formats (also I want it so when I click whatever video the program automatically opens, or will it do that anyway?)
N73 can play mp4 and 3gp files. With DIVxPlayer, is possible to play AVI mp4 divx files. But what You need is a good encoder, to transform the files on mp4 files, like the free one SUPER from eRightSoft.