My father jsut got the '09 GS after having an '06 and my mother has the IS250, so we've had them several times. We also test drove the 5 series, MB E350 and Audi A6 and the Q35... our overall thoughts were this.. The Mercedes, BMW and Audi were definitely more similar to each other the the Lexus. They're all sort of the German hard riding performance cars, in which case BMW has the most performance, Mercedes is a bit more luxury and personally I liked the Audi, but we had the same problem, no nearby service stations. In the end we did and have chosen Lexus again and again because of the excellent service, better prices, and it's much on the luxury side of a car. If performance is your thing then I'd lean more towards BMW, but if you don't really care for the hard ride and want more of the softer side (although the Lexus gs450? has got some umph) then Lexus. Another consideration is price... I believe the GS has come down about 10K and they're low rates right now. Also consider resale value. As for my personal choice... I find the Lexus a little boring, although they've gotten much better over the years, but I also found the BMW to be a bit, well sort of sparse. Then again, I found the lexus to be a little cluttered with too many buttons and nobs. If you want the performance, also consider revved up lower lines like the BMW M3, Mercedies C63, the Lexus IsF, or Audi S5... Edit - I'll also add that we test drove the infinity m35 but it just sounded like an underpowered low-torqued set engine and the overal styling was pretty boring. The g37 is a real looker, haven't driven one though. As for the Cadillac option mentioned below, i really can't comment as we avoided most of the american cars in general. Other options might be Acura RL, the Lincoln MkZ? and the Cadillacs... I'd also highly suggest test driving several options, and especially under non-normal conditions, like at night. I find night driving often reveals many important but overlooked factors.