I have never heard Travis, so I can't say anything to (his/there?) music specifically. But the fact is you can do simple things very creatively. Look at Jim's Big Ego, their song She's Dead is two chords, it's entirely B and E, yet NOBODY can deny that it's a very creative tune. Anybody can play it, most people can sing it, but ONLY Jim Infintino could have written it.

Simple does not equal uncreative, nor does it equal soul. Everything should be judged in it's individual context.