I quite like the canon rebel cameras. The 2000, Ti, and T2 are probably best, with T2 being the most recent generally best model from the series. Those are the American model names. I don't recall the international model designations.
These are not canon's professional series cameras, but they are very full featured, and the bodies are small and light, so they are good travel cameras.
These are quite common on ebay and sell for relatively low prices, though I think the prices have been generally rising for the last year or so.