Looks like the Brompton is your choice, since you're already mulling about the colour combo, which is a nice thing to be able to customise from the factory.

I had a M3R in apple green (frame) + orange (ends). Colour combos are definitely a matter of personal taste but since the bike is going to attract attention anyway (small wheels and when you start to fold/unfold), you might as well pick a bright colour combo. NYCEwheels website has a great colour combo tool.