Stiletto's Orders Intercepted - Almost everyone will want to do this eventually for the manastone which is very nice to have. Stiletto is on a 1 hour respawn timer, which would normally be a huge problem on an MMO. But this is one situation where playing an older MMORPG has a huge benefit. The lower level zones are almost completely empty, and therefore it is pretty easy to catch a Stiletto spawn on your first trip to the zone. If you have the EQ2 map interface installed it is especially easy to find him. Both times I found him near a Splitpaw Sundered entrance in the far SW of the Thundering Steppes. After that, the rest of the HQ is pretty easy.
The weird requirement that you have to travel back to town at one point to craft a bag is annoying, but otherwise this HQ fits the fast and easy premise of this guide. You might have to camp the weaver area in Varsoon for the named weaver, but he seems to repop quickly. You fight Varsoon the Undying on this HQ, so be aware of the lockout if you are doing this near the same time that you do A Strange Black Rock. I did the HQs separately so I cannot promise that doing them at the same time will work. It should work - especially since these are older HQs and most if not all of the bugs have been worked out.
Starting Zone: The Thundering Steppes
Starting the Quest: Use Stiletto's Orders dropped by Stiletto in The Thundering Steppes
Reward: Manastone (converts health to mana when used)