As far as I know, is there no Symbian port of VLC.
The Realplayer on the Nokia N73 isn't that bad.
You can play 3GP files with H.263, MPEG4 SP@L0-3(till 352x288 with 15fps) and H.264 Baseline@Level 1.2 (till 320x240 with 15fps) as far as I remember.
AAC(sbr+ps) is supported too. And the Realplayer comes with rtsp support, not bad for the default player on a cell phone,IMHO.
It can not play divx/xvid and most of my stuff is *.avi with xvid as a codec. Then I need to convert it to 3GP and that is one long time consuming process every time you want to copy something on your phone and you want it fast.
Will VLC support symbian in the future?