My Blockbuster has Wii games. Though most of the locations that I went to seem to swaying toward the games that are geared for younger ages. Like there are extra copies of Monkey Ball and similar games, but one-to-none of the more mature games (CoD3, Zelda, Red Steel).
If you have an Entertainment book, then you might find a coupon for a buy one, get one free rental. I know my local Entertainment book has one. But since the Entertainment book varies by state, I don't know what would be in your local book. Plus you have to buy the Entertainment book first to get at the coupons.