One thing that separates ordinary toy stores from LEGO Shops (or the Japanese Click Brick franchise), is the amount of LEGO accessories and apparel. While well-stocked toy stores may feature an excellent selection of LEGO sets, my experience is they usually have less in terms of LEGO accessories and apparel. One of the absolute best places to shop for LEGO accessories is LEGO Shop Billund (opposite to a LEGO apparel store) at LEGOLAND Billund.
Take a look at some of the crazy stuff there:
In the fifth photo, on the back, you can also catch a glimpse of the great Pick a Brick wall there.
Note: You can click the images for larger versions.