Scheduled an Oil Change at the Dealership...

[imalabil]

Yes they certainly try and upsell. My oil change also resulted in "You need new tires, your filter housing is leaking, your belt tensioner is shot, and your PS fluid is dirty"!
My tires were about like yours, OK IMHO. I bought a belt tensioner and idler pulley and will do it myself for about $75 (plus about $20 in cool torx tools), and when I told them I had just changed the PS fluid myself about 2 months ago, their response was, "Well, we generally tell everyone with 66K miles that they should do this", i.e. they never looked at the condition of the fluid. As for the oil filter housing, I changed it on my E53 so I'll do the same on the E70. Who knows, it may be easier!