PS2s: Rears last about 10k miles, fronts last about 20k miles. This is with "brisk" or "enthusiastic" driving, but no burnouts, launch control, or other wild stuff.
I have high hopes that the new Pilot Super Sports (which handle great BTW) will increase the mileage. Plus, they have a mileage warranty that isn't invalidated by staggered tires!
2009 E93 M3 - it's, um, pretty fun