I paid $29,500 for my 2004 X5 with only 25,000 miles. Production date 6/04, but originally purchased 1/05. Owner just had it for 1 year, 8 months - it was traded for a Lexus RX 350 Hybrid. I purchased it 3 months ago.
Silver/grey
Automatic
Xenon
Premium Package
Rear climate control
Heated front seats
Sirius radio
Immaculate condition in and out - back seat probably never used

I searched by Autotrader with an unlimited radius. I had to drive 400 miles to get it but it was well worth the drive. I saved about $4k to $5k.

Deals pop up all the time. I checked Autotrader daily for several months.

Good luck with your search.
bd