A quick search on Crutchfield yielded several options that fit most of your criteria. I recommend heading over there and doing some looking. They have a search feature that allows to see what fits your car, and you can add on install kits that will help maximize the integration with your steering wheel controls and other factory options.
This one looks pretty good and the install it is only $66.
Jensen VX7022 Navigation receiver at Crutchfield.com