Due to all of the posts on the Bulletin Board about the Journeyman's Key Quest I have added a walkthrough to CotAG. Highlight the second hint to see it. Oh, the maps aren't exact, but the locations are all still the same.
It's in the top NW corner of level 2, in the "Barracks".
You have to go up to level 1 to get to a secret door.