Where can one find a video game rental shop online?

One of the best online video game rental services available is through GameFly. You can also use the popular movie renting service Red Box as they have started to carry video games in their stations nationwide.