Shroomy
Adventurer
This might be a thread-jack, but is the Feywild/Shadowfell considered "Paragon" territory? I actually think exploration and small forays, being so easy, can be done in early Heroic tier.
Oh, it's already been done in Dungeon:
[sblock]The new Dungeon AP took the PCs on an excursion to the Shadowfell in its third installment.[/sblock]
It can definitely be done earlier than the paragon tier, but the majority of monsters with the fey origin fall into the high heroic to high paragon level scale, so I think that the intent is that most adventuring on these planes will be done in the Paragon tier.