If he likes 24, Casino Royale is a must - and bear in mind that, more so than any other Bond movie, this one is designed to draw in the newbies. It's intended for folks like your boyfriend.
I'd go for either The Living Daylights or The World Is Not Enough as well.