I just put some OE replacement (Textar pads and Balo rotors) gear on my 325i and it took about 100-150 miles before the bite was back. I have read many posts on this and if you are keeping OEM (or close to it), the gains from bedding seem negligible. I also confirm that my brakes bite like hell and I can't imagine needing more braking power as this car is never tracked. I think that the significant gains come from performance pads/rotors.
In short, I'm glad I waited 100-200 miles to make bedding decision and I'm happy with not doing it.