So. I'm new to Nexuiz and have never made maps for any other games either. However, I am interested in learning how to make maps. What I want to know is what software you make them with. In case it helps I am running Ubuntu 6.10.

Right here in the forum.. second sticky thread: http://forums.alientrap.local/viewtopic.php?t=10
There is a development version of radiant that has nexuiz support.. i have no idea (nor time right now to search) if your ubuntu version has radiant or even that development version..