Not content with the Fry's yesterday, I went back to the 'South' Houston location today. It still doesn't have a 'theme' but I noticed it's definately more upsale looking with marble accents and vaulted ceilings. Picked up a few HD DVD's that they were out of at the other location, and one really cheap Blu-ray.
On a side note I stopped at the scariest Gamestop ever. :(