The Canon S30IX is another good option for a super zoom camera. Higher megapixel count means it's probably not as good in low light as the Nikon (more is not always better). A little more telephoto but less wide angle. MSRP is $429.99.
Another choice would be to go to a compact camera that has a larger sensor and higher image quality. You lose the zoom, but gain in control and image quality (especially in low light). They run in the $500 range, and all of them are really great performers. Nikon has the P7000, Canon's G12 and S95, Panasonic LX5 and Olympus X-Z1 should all be on your list if you''re looking for the ultimate quality in a compact package. They tend to be smaller than the superzooms.
Olympus, Panasonic, and Sony also sell compact cameras that have DSLR sensors and interchangeable lenses. The Olympus E-PL2, Panasonic GF2, and Sony NEX-5 are recommended and all withing your price range. They take excellent photos but have a steeper learning curve (especially the Sony) if you want to take them off auto. Also, if you want more zoom you have to buy additional lenses. They also tend to be less conspicuous than an SLR, but they give you the same image quality. Downside - they don't focus as fast as an SLR and there aren't as many lenses available for them yet.
On to SLRs. Canon, Nikon, and Sony have a lot to offer there. You really need to get to a camera shop for that one. They all operate so differently, but they all are capable of great results. Also keep in mind when traveling in a foreign country, big cameras make big targets for thieves.