I have noticed that shops specializing in M3 / BMW will charge around $300 because they can install springs very quickly. "Race" shops or those without a lot of M3 experience will trend towards $1000. It's a surprising range but, as with anything, once you learn the install "tricks" you can do the work much quicker / cheaper.
'04 E46 M3 - Jet Black - Sold
'08 E90 M3 - Alpine White - Sold
'13 E92 M3 - Silverstone II - Sold
'13 E92 M3 - Alpine White - 1 Option (DCT), Ohlins TTX, AP Racing, Cobra Seats, Akrapovic GT4, BBS E88, Volk TE37, M3 GTS - Steering Wheel, Aero, 1/2 Cage, Seat Delete