+1 on the Crank Bros Multi-19. My B-I-L has the Multi-17 and its smaller and lighter (duh) and does everything the other one does for quick adjustments/repairs.
If you really want to go minimalist...
Park MT-1 - the only thing I missed was a Philip screwdriver tip...it was actually the tool I had with me when I actually needed to use a multi-tool for a roadside repair.
I have the Park Tire Levers but I've been using the Pedro's Tire Levers more and more. Bigger but they work great.