Depende de lo que quieras hacer con él. Si quieres aprender un montón y saber lo que haces, Arch linux. Si vas a ser un usuario medio, Mint, o K/L/Ubuntu, con el entorno de escritorio que te parezca mejor. Siempre puedes instalar varios entornos en un mismo sistema y cambiar cuando te apetezca.
Ubuntu usa Unity (el DE, no el motor de juego), que no me gusta, y está basado en debian y por lo tanto usa apt, que tampoco demasiado, pero las dos cosas son pura opinión personal.
Y no, blue spider no es mejor que AM (aún, lol).