I'll second Siegel's Uniforms. I posted a couple of weeks ago that they had AR mags for $20 and you got one free if you bought twelve. Now, they're 10% off that and he's still giving one away if you buy twelve. He doesn't have any guns left to look at but he still has a lot of optics and accessories. They were probably the best tactical shop around. I hear the guy that ran the shop is going to work for Sig-Sauer or something like that.
The pawn shop next door to Siegel's, Goldman's Pawn Shop< sometimes has some neat guns. They have a LOT of inventory but they only put part of it out at a time. If you're interested in something special, be sure to ask if they have it. Most of their stock though is older "non-assault" stuff.
Strictly Shooting has an indoor range and a real decent supply of guns.
Rajo's is a rip-off but they have a decent inventory.
Red Ghost is a small shop but they also have a decent supply of guns.
For a great inventory to look at, you need to head about 45 minutes southeast of Evansville to Whittaker's. Hundreds, if not thousands, of guns but even they're about out of "Black" guns.
I hope this helps