Every name in Nick's book is an anagram for Rumpelstiltskin. That's why they all share the same letters.
Jenna's game character is called "Aeryn Sun", Aeryn Sun being one of the main female characters of Farscape (1999).
Opens with the quote, "Then he seized his left foot with both hands in such a fury that he split in two.", from the fairytale "Rumpelstiltskin"
At 15:10, Nick knocks on a door numbered 216. This episode in season 2 is the 16th.
This episode is about anagrams. Vickie's house number is 612, and anagram for 2/16, the season/episode number.