MOH: Frontline is a very good experience.
That from a 3rd Person fan... (long live Duke Nukem 3D
)
Can't really speak as to it's replay value, as I've only just recently beaten it.
Actually, the only action games that I've ever replayed are Syphon Filter (1, 2, & 3 - those games are awesome) and MGS (1 & 2, although I never finished either of these the second time...)
I would be interested to hear everyone's opinions on Return to Wolfenstein; Wolfenstein 3D is basically the game that got me into games again (following my NES days).