OQPlus (formerly known as the Open Quartz Decrapification Project)
haha, truth. Open Quartz is truly horrible, but I guess they heard everyone loves fighting evil trees.
On the map front, I don't know if you noticed but we're running a remix-a-original-quake-level competition right not, some of them changing the theme and some of them just improving the quality of the architecture. I'm sure if you ask nicely when they're done a load of guys won't mind GPLing their maps. Also I'm guessing you've played the e1m1rmx and e1m2rmx maps that have already been released, if not, try them! The quality is much higher than in the original maps.
Texture-wise, I don't know about copyright stuff at all, but how different do the GPL textures have to be? Could you, for example, resample a retexturing project down to original texture sizes if that retexturing pack was built 100% from scratch?
If that would be legal, I've got a idbase retexture pack that I'm pretty proud of that I'd be happy for you to use for whatever. I haven't GPLed it, but hey, I could, just need to figure out how!
http://www.quakeexpo.com/booth.php?id=6