I've managed to change everything except my passport and American driving license so far. I'll do the passport as soon as we're back from our next trip, but until then, yes, just bring your marriage certificate along with you and book your airline tickets in your maiden name for now (if you book online they ask that you book under the name that's in the passport....)
Also, FYI, if you decide to change your name in the US too, be aware that you have to change your social security card FIRST as the DMV records are linked to the SS records and it takes a certain amount of time (48 hrs. I think) for the electronic records to be up-to-date. I was going to do both when I was there last time but by the time I got the SS card done (and for a bit of fun, watch the person's reaction when they take a look at an English certificate - very amusing!) it was too late to book a DMV appt. and you have to do that in person.... Grr.