Costwise this kind of depends on where you're going... overland bus travel in Asia is much cheaper than, say, taking a train domestically in Germany.

But I totally agree on the schedule part. Every time I've booked in advance something has come up that has made me have to change plans, and I've regretted it. Buy one-way tickets and no more than a month in advance.