I wasn't sure Hugo Weaving was the best choice for Red Skull when I read about but he was great. And the effects were fantastic, one of the best translations of a comic character's look to a movie version.
I also really liked the cameo of the Human Torch early on in the film. A nice touch given the casting of the main role but it meant I spent most of the rest of the film wondering if Namor might appear too.
I had the same reaction when I got back from my trip. It had already come out in every country I'd travelled to.