For comparison's sake, I got an 2007 in May of 2009, AW on black, all options (inc nav, prem), new tires, CPO'd, from a bmw dealer for $31k. Mind you it had about 17k miles on it, but this was over a year ago and they also threw in a key chain and mug
Sounds like some serious room for negotiations.