My EDC rotation is a black S2K, MT LCC M/A, and a Millie. All are outstanding knives, each have different strengths, and few weaknesses.
The SERE is a solid, confidence inspiring knife. Feels like a Rolex or Omega dive watch, slick action, no blade play, and solid KaThunk lockup. Really nice work on the G10 Scales, too. Thick, but like a Rolex, it's worth it. Carries nice and low in your pocket, and the blade shape and point are just about perfect.
The Millie is a slicer, like a Katana sword in your pocket. Thin, light, and amazingly large for it's size - if you have one you know what I mean. It's a big knife, that carries like one much smaller, and it cuts like a light saber.
I would buy the Military first, but you'll have to get the S2K eventually.