Amazon Instant Video works very well on the iPad. You can access your video library, rent from Amazon, or watch Prime videos. I prefer Amazon Instant Video and Netflix on my iPad to any other medium including an HD widescreen TV.
I like Redbox for current movies and the price cannot be beat. I use it with a Netflix streaming plan. Too many times we'd receive those red Netflix envelopes and never get around to watching the movies.