I've never had a problem with a SAK corkscrew, but it IS rather tough to pull out the cork without some spillage.

I'm with Canoedogs - buy that cheapie corkscrew (the one where the crosspiece acts as the sheath for the screw) and toss it in your shaving kit. Heck, it might fit in a PSP if you're uber-wine hardcore.