The uniform looks best with high boots, so try Plate Boots if you're of normal wealth, the wis' soldier boots if you're kinda cheap, or if you've got money to blow, go with the vine print boots. Also, if you want to look soldier-y, try a sniper cap or a volume beret. :3
(Of course, style is a personal thing, but that's my well-dressed opinion.

)