There generally isn't an easy answer to questions such as this.
By travel photography do you mean landscape or street / situation photography? For any street photography I would have thought smaller and lighter would be better, maybe a high-end compact or 4/3rds SLR? For landscapes a DSLR may be better if you can afford the weight given the (generally) better optical quality, lens choice and filter compatability. If you aspire to sell work a full-frame DSLR system may be the way to go ....
For any photography the brand is generally less important than how the camera feels in your hands and how well it works with you. My advice is always to try before you buy - get friendly with your local dealer and also read online reviews.
Think about the subjects you want to capture and how you might need to work - will low light be an issue (i.e. high ISO or fast glass might dictate a higher-end DSLR)? Do you need to be discrete (use a compact)?