Went here August 25, 2011.
Great selection of videos, clothes, and toys for all good girls and boys. I found the staff to be rather intrusive and rude. Decent prices - comparable to ordering online. Easy access off Deer Valley Rd. Plenty of parking.
Too many times I have been past this place on I-17 and always thought the CASTLE sign was for a truck stop or something. Now I know otherwise.
Take I-17 to Deer Valley Rd, exit heading west on Deer Valley. Turn right (north) onto N. 26th Ave. Then first driveway on the right. I missed it trying to follow my GPS. After you clear the I-17 overpass just make 2 right turns.
This store is a customer of Yelp and filters negative reviews, so any glowing 4-5 star reviews should be taken to be advertisements and not accurate reviews.