I actually stopped by this store a few months back, but didn't buy any games. I saw one Master System game that I passed on and after leaving I regretted. Thankfully on this most recent trip the game was still sitting in one of their cabinets. Kenseiden was Sega's attempt at a atmospheric action/adventure game in the vein of Castlevania for the NES.
The more modern games were placed on nice wooden shelves that lined the side wall of the store. Most of them were turned face out so it was easy to see them. They had a decent selection of games. The PS2/PS3 and 360 selection was the largest.
In addition to Kenseiden I grabbed two loose handheld games I saw on a clearance rack when going to check out. To be honest I don't know much about the Desert Speedtrap game, but it was really cheap and I'm looking forward to picking up the Sega adapter for my RetroFreak console. The GBA game is Ty the Tasmanian Tiger 2. I remember playing this franchise on the original Xbox and thought it was fun. Plus my daughters are starting to discover GBA games via their DS units I recently bought them and I thought they may enjoy this one.
I love the sheer variety these stores offer and I really wish I had one closer to my home. They have another store near by in Greensboro, NC and while I haven't made it there yet I do plan on getting over there sometime soon to check out their gaming offers.