Alright, I finally got it done. That texture work was a real pain but once I got the last part done, everything just clicked. Some last minute changes to the item placement seem to have improved the gameplay a bit too, so altogether I'm quite happy.

For those who don't know yet, it's a deathmatch map for Quake. Best suits around 2-8 players. Get yourself a copy from here. Now, where did I put that single player map...