Additional points in favor of 135i:
+tech: you'll get the latest iDrive, HDD based nav, iPod integration, phone integration, comfort access. Despite some minor grips with these features, I think BMW has some of the best and deepest tech around.
+specification: you'll be able to spec exactly as you want - color, options, etc. (You can use this to help sell your wife if you need to, i.e., let her pick the color.)
+euro delivery: you can enjoy a discount, a nice vaca in Europe, and the ED experience.
+smell: somehow you can't get that new car smell in a bottle, it takes a new car!
Both great cars. As others mention, maintenance should be a lot less on the Bimmer.