Dean and Sam use the names Page and Plant referring to Jimmy Page and Robert Plant, both formerly of English rock band Led Zeppelin.
This story is very similar to the novel "Good Omens" by Terry Pratchett and Neil Gaiman. The demon in that book is called "Crowley" and he invented queues and hold music to corrupt souls.
Actor Mark Acheson, who plays the Tooth Fairy, later plays Hansel in the season 10 episode About a Boy (2015).
The title of this episode is the first verse of the George Benson classic "Greatest Love of All" (1977).
The sign in the magic store bears the Latin phrase "validus veneficus hic" which translates to "a powerful wizard here"