We're also doing the fireman/dalmatian thing for Halloween. Where did you get your costumes? I've been looking around, but so far, nothing has really jumped out at me, or the fireman outfits have been over $80.
Hey, I got the dalmation costume from BuyCostumes.com....it's really cute, but I also just saw that Old Navy has one too! I also ordered the fireman costume from there, but it was the wrong size (sizing on website was too generous, even though Jack technically falls in the size range, it was WAY too big on him).
We got this one: https://www.buycostumes.com/Dalmation-Toddler-Costume/62766/ProductDetail.aspx
And here's the Old Navy one: https://oldnavy.gap.com/browse/product.do?cid=49870&vid=1&pid=674543&scid=674543002
So I bought the same fireman costume from onestepahead.com in a smaller size that buycostumes did not carry...and yep, it was expensive. But, I got it embroidered with our last name, and figure both boys can use it for dress up for several years - I'll be encouraging that, anyway
This is the fireman's costume, I got the tan one, and ordered matching rain boots on Amazon: https://www.onestepahead.com/catalog/product.jsp?productId=534125&parentCategoryId=90179&categoryId=90184&subCategoryId=90196