You need GTKRadiant. There are several threads about how to use it with OpenArena.
Be aware that it's not something as easy to do as one would initially think.
As for tutorials:
http://bubba.planetquake.gamespy.com/mapping.htmlStep by step guide to mapping. Once you learn to use Radiant it will be just a matter of patience