Blockbuster online is offering video games now with their movie plans at no extra charge. You could get a 4.99 plan and get 2 games a month or do the 2 out at a time for 13.99 which is cheaper than all of the other services that offer games. Also, Blockbuster has about the same turnaround times as Netflix at least in my area so you'll get your games quicker than Gamefly or other places.
One problem. New releases are not available for quite a long time after they've been released I think right now new releases aren't available until November. Alan Wake and Red Dead Redemption become available Aug 31st. I don't know if that will be fixed or not but right now it's only worth it if there's some old games you'd like to play.