I recently discovered this great video game store. They have games for all the popular consoles. You can rent games and even buy them if you like them. The selection of games is better than blockbuster or Hollywood video. I believe you can even trade in games for discounts or for another games. The employee here is cool!
PROS: large game selection