Many of my friends are straight out of university, and it's a period where most people seem to start asking existential questions. The two books which have affected me greatly (and which I regularly give as gifts) are:
* Meditations by Marcus Aurelius * Man's Search for Meaning by Viktor Frankl