We thought we had checked the visa requirements for US citizens to enter Australia. Well apparently we didn't.
We were very nervous when we were informed visas were required for entry while we were checking into our flight in Houston! Thankfully the Continental rep was able to handle it for us, but we were sweating it for awhile. Hopefully this is the first and last hiccup getting there.