Yeah, 3K or 1.5K off the MSRP is before tax and license. Here in CA, add roughly 9% to your negotiated price and that's probably what you need to pay to get out the door.
On the Performance package with NAV, I haven't seen any around here in the Bay Area. But someone on in a different region seems to have ordered one. If you are willing to wait, I'm sure they would offer it throughout the US sooner or later.
Another source to try is www.hammerauto.com. It's a car broker that seems to be tapped into the western US. if you live in the Bay Area they are located in Palo Alto. My cousin bought both his cars through this service (BMW 540i and Honda Odyssey) and got a really good price. I think they charge $500 for finding you the exact vehicle that you specify and they seem to guarantee the lowest prices. I personally would write a contract that specifies a maximum amount you are willing to pay. If they can not match, then you wouldn't owe them the service fee. That's how my cousin explained it to me.