In TCPMP under Options->Video what setting are you using? I'm running a very similar file at well over 20fps. DirectDraw works well but GDI gives me great frame rates. Raw FrameBuffer sucks though..
BTW I did install all of the codecs from
http://picard.exceed.hu/tcpmp/test/ when I installed TCPMP so maybe that is the problem?