I'm pretty new to EQ2 but from what I recall when it first came out Journeyman Boots were a being given as a promotion to players.
An NPC outside of Qeynos starts the quest and it's continued just a short jaunt away requiring you to go from point a, to point b, etc.
The boots (trying to recall) were like level 40 but the quest is available at 16. The quest itself doesn't appear to be that difficult but is the level restriction on the boots accurate?