Personally I think you really should go travelling. I can think of various very good reasons to do so: meet new people, learn things, see things, enjoy your live, get some inner peace etc.
I know somebody who was unhappy as well and he did a complete "break-out". He quit his job, left his wife and had to start all over again. The first months were quite though to him, as he didn't have any money, lots of ppl let him down or even turned against him and his exwife wouldn't let him see the kids. After some time, it all started to get better and now he's one of the happiest men I know. Although he still feels bad about all the lost years, he knows that he would make the same choices over again.
It's kind of funny that I read this now actually. Last night I went to a party (birthday of a friend of mine) and I realized what there's missing in my life: I don't have too much people around me that value me for the person I am. It's something that I have been struggling with for many years (I'm turning 25 in april 2005) and I don't know how to change it (I meet lots of people, but just very few are my type). In my opinion, ppl that like you for what you are are very valuable; to me it's about as valuable as a good relation between me and my partner, as these two things kind of add up to each other.
Yes, I want to make some changes as well (I decided that as soon as I finish my studies I want to go travelling -dunno how to pay for it btw- and maybe move away from this part of the country, to start a new life with only the better things of my current life).