Airfare

If you're a student or under 26 years old, you are guaranteed at least a resonable price with a student or youth ID card. You can buy tickets through companies like STA/Council Travel*, though there are limited numbers of tickets for these fares on each flight. Going through increasingly popular travel agents like Flight Centre or CheapSeats.com can also bring up good fares.
Looking through airline websites can also be a good way to find periodic deals. Many airlines offer discounts to reward those willing to buy directly from them. So find an airline that specializes in flying to your destination and look them up.
Europe
Virgin
Australia and New Zealand
Quantas
Air New Zealand
Hong Kong and Asia via Taiwan
China Airlines
Cathay Pacific
Northwest
Discount travel in Asian, Europe and the US
Dragon Air
Easy Jet
Southwest
Finally, one should never be afraid to simply ever buy a ticket for the first leg of your trip and book your next connection from there. Though you won't have that feeling of comfort from knowing exactly where you'll be going and when, there's a good chance you'll be able to save some money and keep your options open in case you don't realize what you really want to do until you get there. You should allow this to happen.
*These are, by the way, the same company as of last year. I heard from one of the employees that Council Travel was a much better company before it was acquired by STA. Apparently they had decent benefits and were generally fun to work for.