Dek Rollins, you had some very good suggestions also, I might have to search for First Blood again and the original Predator. Can’t say I’ve seen Wrath of Khan, though I’m a huge Star Trek series fan.
As far as I remember, First Blood and Rambo: First Blood Part II are both on Netflix. Not sure about Rambo III. Either way, the first one is the only good one IMO. And if at all possible, I would suggest getting a hold of the “Director’s Cut” DVD of Wrath of Khan, as I think the DC is better than the theatrical, and the current video transfer of the film is rather horrid (this is the one on Netflix).