I just finished Legionnaire by Simon Murray.
It's a compilation or journal entries from an English guys 5 years in the French Foriegn Legion from 60 to 65. It held my attention incredibly well, and I found it hard to put down. At the end he talks about how that was decades ago, and some of the places he bumped into past commrades. That made me nearly tear up thinking about my own service and wondering where a few folks are today.
I recommend the book if you happen across it for a quarter as I did.