Don't know if this means the business is gone, but the Games Workshop store is up for rent. Anything is better than a video game store and the mere fact that the lessee wants out is a good sign.
It's a great location about two doors down from 5 Burros.
10/2/07 Correction: It's not video games, it's tabletop fantasy games. Don't know how I could have made that mistake.