I really like them both. The Military's lock is a little flimsy for me, but the finger choil compensates a little bit in the safety area (if you use it, which with a handle of the size of the military's, is totally optional). The skirmish/miniskirmish on the other hand also has a good handle (I don't like it quite as much as the military's) but has a great frame lock....locks up really well on the few I've played with (mostly mini skirmishes, to be fair). I really prefer the miniskirmish to the big one though for both size and looks. But they do have a special black one out with blue anodizing that I really like.
As for G10 versus titanium, I have both, and I'd take G10 any day. Honestly, I think G10 holds up much better than titanium also. My titanium knife gets scratched very easily. I'm sure it's crazy strong and it is, in fact, very light (it's a rather large knife, Buck 560C). But I have to watch it or it'll get all scratched up. My G10 Para has been through hell in its brief time, and I can't BELIEVE what G10 shrugs off. It's been dropped, even accidentally bashed into one of my walls once, and I worry about how it's going to be damaged, and I just scrub off all the paint or concrete and it's fine underneath. This stuff is ridiculous. Better yet, it gets GRIPPIER when wet.
Is it worth twice the price that every company seems to want for it? No. But if you got it, you'll appreciate it.
The make or break place between these two great knives would be how you like their handles...they're quite different (both great)...I suppose I'd choose the military for heavy slicing duty also, but the extended length of the skirmish might grant some extra longevity or maybe even chopping power.