Como escolher a mochila ideal?

Uma das maiores duvidas ao programar um mochilão é que tipo de mochilas levar. Afinal, a maioria dos mochileiros (se não todos) compram passagens "Low Cost" e podem levar só uma mala de mão de 8kg e uma de porão com 15 kg. Então existe a grande dúvida, qual escolher? Com rodinhas, cargueira, duffel bag...