There is also an almost dead on version that is posted at ASAP. The only noticable difference was the location of one of the holes for the laces. They ran $80 iirc, and the difference was negligible. I guess it depends how precise they have to be for your tastes.
IIRC, the originals were sneakers from Payless, with a velcroed panel over the laces (you can see Adama peeling off one of the panels in an early locker room scene with Tigh).
John I use a pair of Bates police tactical boots. Very similiar to what Seth posted. It looks like they where the same footwear with the BDU and the duty uniform.