This is a long shot, but I think I have a solid option for you, my car is Jerez Black, and is an 08 model (which i know you dont want), but it has 53K miles, an extended warranty till 97K miles or 6/2020, and is at the bottom of your price range. It's been maintained religiously, and is in perfect working condition. Check it out at:
http://www.m3post.com/forums/showthread.php?t=1396448
Like I said, it's a long shot, but figured I would drop a line.