Haha, I did that too (a "test trip vacation" out to the coast).
One idea I was banting about if I ever get to go somewhere nice again is that instead of getting 3 seats in a row on the plane, two together and the third in front of one of them. Like maybe two window seats. That way one of the parents can sit in the seat that's going to get kicked for the duration of the flight. Well, I guess it depends on how kind you want to be to strangers.
I guess my last piece of advice is don't be put off going - just go if you can. It's not so bad travelling with one kid .. now that I have two, I'm sort of facing the grim reality that I probably can't afford 4 airfares to anywhere anymore.
