What size do you need? I went though the same 2 years ago and end up getting an IS250 for my wife. She commutes long distance and want a comfortable interior and nice looking exterior, and I want something reliable, no run flat tire, and fuel efficient. Got the IS250 back then for about 33k before tax (has to order because wife wants an ext/int color combination that isn't available), but if we weren't picky about color, we could have gotten it for $33k out the door.
Average fuel economy for my wife: 32mpg 91 octane.
AC Cooling seat included, the leather quality is better than any other sub 50k car I've been in (BMW doesn't give you real leather until you get above 40k), no known reliability issue, 6 speed auto transmission, HID headlight, affordable tires (225 40 18 front and 245 40 18 rear, non runflat).
Unless you drive very aggressively, its handling is very much good enough. HP is on the low side due to the 2.5L engine, but hey, 200HP V6 is probably sufficient for most people.