Where to get the map from - MRC, 100% every time all the time. Mechanically most independents are good with little difference but for mapping it's always MRC.
Experience - I found that, when still stock, the C6 didn't quite "feel" as fast as the near 600hp output would suggest, despite seeing the speedo rapidly shoot around showing that it was actually quite quick.
I feel that this was due to the very Linear way the OEM map brought the power on, feeling like a constant slow push rather than a more exciting old school style "big shove" as the boost came on. The stage 2 map combines the two feelings so you get this "big shove" feeling which then keeps shoving you til the redline in every gear without really feeling like it's run out of steam (even at 200mph).
As the map "only" adds around 25% extra power, the rest of the car seems to be able to cope quite well without any additional problems being added although, as the cars are now getting older/more mileage, that may start to change in the future. However currently a stage 2 map doesn't seem to bring out any horror stories on the forum so far.
Insurance & extra costs - My insurance went up £50 with the map which seemed more like an admin fee for changing the policy rather than a specific increase for the map. Fuel/tyre wear etc all stay pretty much the same, you'll use a bit more full with a map but only when hooning it around at full throttle, I still got the same distance per tank before/after with mine but if you expect to see over 20mpg in mixed driving then this is the wrong car for you
Servicing - There is still the £500-ish 10k Minor and £800-ish 20k Major regime to follow (Independent garage prices, not Audi) but I personally add a £150 oil change every 5k miles which isn't really "necessary" TBH but keeps me happy.