My mom is selling her E91 and it is in really good condition. It fits all your criteria except nav. here is the autotrader ad. PM me if you are interested and I can tell you more about it.
http://www.autotrader.com/cars-for-s...64170559&Log=0
edit - her car is sold. didn't take long. good luck with your search.