If I understand you correctly, they are willing to go 4K off MSRP? Depending on what options you're getting, that's NOT bad at all.
I purchased my 2008 RX350 3 weeks ago. I live in the Atlanta area but emailed all of the Lexus dealers in the SouthEast. Some wanted MSRP and one even wanted $5000 over MSRP. I learned the sale talk regarding the car. With the nav sys and prem. plus package there is a 44416 with the seven spoke wheels, and a 44306 with the 5 spoke wheels. The numbers are the MSRP, $44416. After a week of emails there were about 5 dealers still in the game. The dealer 6 miles from my home where I purchased my RX300 was $700 over the out of state dealer where I purchased my new RX. For a 3 1/2 drive to Nashville I saved $700. The only difference between the 2 cars was that my car has the 5 spoke wheels, this was an oversite on my part but my wife didn't like the 7 spoke wheels any way. Including dealer prep cost my drive our on a car with the MSRP of $44306 was $40399 plus tax.
If was want to ever the playing field while shopping for a car you can do as I did, go to Comsumer Report online and pay $14 for a report on the pricing of the car. The dealer should make between a4% and 8% margin on the sale. According to CR my dealer made 6.5%. One more thing the price included a trailer hitch.