Redbox

Did you know you can reserve Redbox movies at redbox.com? I didn't. They also have an updated iPhone app that lets you search and rent movies on-the-go - which would really come in handy while traveling, I'm sure. The updated app is free, and also provides access to trailers and box art.