beeing not that long a flyertalker , the best thing I have learned was something Rudi mentioned at the side: look for connecting flights instead of direct flights (if you have time).
there really are connections where you get double miles and double segments for just 10-20$ more.