If you haven't played Portal or Portal 2 yet, you must. One of the most creative, interesting and humorous games out there. It/they are not FPS but FPP (first person puzzle) games.
Crysis 2 is a very good FPS with some role-playing elements built in. Very good, epic us versus aliens sci-fi...