Littlebits might help, but the caliber of the help behind the cash register must also improve. It's been a while now, but when I was looking for a variable capacitor the employees were too busy with cell phone contracts/payments. Once they got to me, nobody at this particular Radio Shack had a clue about variable capacitors or even what they do...
I know the internet has changed what stores stock, however - At one point, I knew I could go to pretty much any Radio Shack store and get a capacitor for 60's Motorola car radio or a decent quality TV antenna. Now, I can usually get it from their online site much easier and save the time that I would've gone to the store and explained what I wanted (and what it's for, etc) only to find out I (or they) would have to order it.
As for the cell phone issue, I know of one case where a Radio Shack franchisee decided to break away because he was told that he needed to get into selling cell phones. He ran his store under the original concept for quite a while, stocked good quality parts and I knew he'd know what I was looking for and have what I needed. Eventually (and unfortunately), he decided to retire and close the store...