@notxor No he usado olimex, pero me han dicho que va muy bien. Es del poco hardware libre que hay, y por ese precio ese pc es bastante razonable.
Respecto a Suse, en el mejor de los casos es tan facil de instalar como un live cd (en el caso de que haya versión ARM, que supongo que si). En el peor, hay que hacer como con cualquier placa ARM, instalar la parte booteable del SO en una SD. En ambos casos no será muy difícil.