New map format = no. Like somebody said earlier, maps/textures/models are something what the community can contribute. Why lose all the hundreds (if thousands) of maps the community is provided?
When I voted for improved media I actually voted for official HR4 texture pack, perhaps redo some of the models (ammobox could be cooler), make the current oldmodels compatible with vwep (improve the model overral - animations and such), and possibly add third model (the kid who is on the background on this forum), maybe even a female model.
Bugfixes are important, sure, but some of the bugs are not stopped to play everyday because of that. Hell, most of the bugs you don't even notice, normally.
Banning cheaters is a priority? Sure, its fun to play in a clean environment, but as much as I understand the banning system works quite well, and if something new comes up, it will be taken care of as we go (for example, im pretty sure GBL wasnt built to ban those who use clear walls, but as the problem arose, it was taken care of).
Performance, well, I remember viciouz saying somewhere, that the q2 code in general needs to be cleaned up, so wouldnt that make the performance even on bad computers worse? Anyway, this is 21st century, computers are getting better and better, and I believe this games problem is not the fact that it takes up too much resources..