Unless you have really small hands, you'd be surprised how fast a big knife gets comfortable, and how small all your old knives seem in comparison. The Military's handle is oversized even in relation to its full 4" of blade, but it is the easiest big knife to pocket or to use that I know of.
A lot of people thought the Skirmish was too big, but it has a great ergonomic handle shape too, like the Rukus. They are worth trying. It's hard when there are no knife stores around where you can do that. In the past, I've resorted to drawing a lifesize silhouette on cardboard, cutting it out, and holding it to get an idea of how well a knife would fit my hand.