Of those listed, I'd go with either Babel or Children of Men; they seemed the most promising of the bunch. But I don't think you can go wrong with Blood Diamond or Pursuit of Happyness either. Pleasantville and Terminal were both excellent films, but go with something new. I'll cast a vote for Apocalypto as well; what an unbelievable movie that was.
Yeah I downloaded and watched Children of Men as well, it was an alright movie. Thought it would be better.
You've probably watched whatever it was you eventually chose, but being late to something has never slowed me down before, so here goes: Of the movies you listed, I've seen The Terminal and The Prestige. Loved The Prestige. Hated The Terminal. There you go.