Found the answer:
I thought that openarena would query the available videomode's of xorg ... but there is a way to override it as per above. Now I have a full screen openarena with 1280x800. Note that the custom resolution will not appear on the graphics menu setting. It says 640x480, even though it isn't.