You'll probably have no shortage of answers, but my contribution is to suggest a Leatherman Wave. Big enough to feel useful, comfortable handles, locking blades (plain, serrated, saw, file) that you can access without opening the handles, and a useful selection of tools inside.