I got my 2008 E90 335xi CPO well equipped (no Nav, ACC, 6FL, Sat radio, alarm, PDC, or 18" wheels... but has EVERYTHING else). Had 17k miles and 10 months of factory warranty (Got it for $30k, not including tax/title/lic/doc/etc)
I would highly recommend getting the wheel and tire protection but pay no more then $1k for 5 year warranty on 17" wheels. Just hope you pick up nails/bubbles on the wheels in pairs