In general, I try to carry the smallest knife I can get away with.

Since building fires is pretty much out of the question here, what I'm carrying is a Victorinox Ambassador, basically a slightly larger version of the Classic. I don't have giant hands or anything; I just like the extra size of all of the tools. I use scissors far more than a blade, but I do like to have one that can carve a tent stake in a pinch.

I carry it on a tiny carabiner clipped to the edge of my pocket so that it rides vertically and doesn't slip out. It's also useful to loop over my pinky as a little extra retention. This one is my EDC, lately.