I tested ioquake3 engine with Openarena data files.

Here's a video http://www.youtube.com/watch?v=E6vDr47ZuW0

It runs pretty good, but at least the first Openarena level is a bit heavier than quake3 demo level. Best part is that Opearena is completely opensource so we can easily make a complete package with engine and datafiles which can be distributed through Extras repository.

I think that Openarena has slightly patched ioquake3 engine, so what needs to be done is to combine Openarena and ioquake pacthes and make a proper package based on debian/ubuntu packages.