Toy Shack is definitely worth the stopover to take a gander if you're at Fremont Street. Totally blast from the past... walking around the store took my back to my childhood. It almost felt like a museum. This place is definitely not your average toy store and is targeted more towards collectors. Seeing a lot of the toys I had as a child selling for buko bucks made me wish I kept them in good condition.
I've been to a lot of similar store in different cities and I think this one is set up very well. They have lots of inventory and their stuff is pretty mint. Check it out! You might find that one toy that you had as a child that you forgot all about and have to have again!