You can also learn a lot of the basics from Bubba's tutorials (
http://www.planetquake.com/bubba/mapping.html). Though they're for Quake 3 specifically, JA and JO use the same engine and so a lot of the concepts are the same--it's just some of the particular entities that are different.
Also, check out the tutorial sections of Map-Review (
www.map-review.com) and LevelForge (
http://levelforge.teamhuh.com/forgelink/viewforum.php?f=27) when you get to some of the more advanced stuff. Save these links, you'll want to refer to them along every step of the way!
Some useful programs to get for editing:
GtkRadiant (
www.qeradiant.com), the actual map editing tool.
Q3map2 (
www.shaderlab.com/q3map2), a superior compiler.
Q3map2toolz (
http://www.planetquake.com/hro/webs/q3map2toolz.htm), a graphical interface for q3map2 so you can compile maps easily before you know all the switches and syntax.
And always, always, search for answers on this or the JO mapping forum, and ask questions!