If you’ve been a Netflix subscriber forever and you’re looking to expand your horizons and try out some other streaming video services, this next deal might make Amazon Prime a provider for you. Amazon.com has just struck a deal with Paramount Pictures that will bring big titles like Mission Impossible, Braveheart, Forrest Gump, Mean Girls, Nacho Libre, Clueless and many more to their catalogue.

Prime has been attempting to bring their viewers more movies and television shows since they first launched and this new partnership will bring hundreds more. Currently they offer over 17,000 title, but it seems like they get more everyday.

Brad Beale, director of digital video content acquisition at Amazon comments on their deal with Paramount:

“We are continuing to invest in building a vast selection for Prime Instant Video and are excited to bring Prime customers some of the most renowned and popular films in cinema history under this new agreement with Paramount,”

“This deal will bring Prime Instant Video customers hundreds of new movies to enjoy on their Kindle Fire or any device connected to Amazon Instant Video, including titles such as Star Trek, Breakfast at Tiffany’s, Top Gun, The Italian Job and The Truman Show, and we will remain committed to adding even more great movies and TV shows to Prime Instant Video in the future.”

Amazon Prime costs about $80 for the year, and can be viewed on any Amazon compatible devices including Kindle Fire and Playstation 3. The other great thing about is, if you buy anything from Amazon.com, you automatically get free shipping. Depending on how much shopping you do on there, it could pay for itself before the year is over. So there are a couple reasons why it might be worth checking out Amazon Prime.