Blender is hard to learn, but definitely worth it. Not that I'm good at modeling at all, it's just very fast and easy to use (once you learn).
gmax is also good, but I'm not sure it allows for q2.
Thanks Apoc Right now I've been using Wings3D to model and Blender to make SMDs. I swear it's the best setup I've ever had. UV Mapping in Wings3D is a simple 3 clicks.