I had the same problem with DD's dresses - most of them came without bloomers! I finally found a frilly white pair on the clearance rack at Target for $1.06 - random bargain price! After buying them, they suddenly seemed to be everywhere! I found boutique baby shops had a lovely but expensive range and our CBD Myer had a great collection. They have a big, well stocked baby department which is much bigger than our suburban stores.

I'm glad to hear I'm not the only mum to have trouble finding these!