Yo uso gentoo en el portatil porque necesito meter algunas versiones raras para obtener todas sus caracteristicas. Por ejemplo, ahora mismo, si quiero aceleracion 3d tendria que meter la ultima version beta de las xfree y tengo ebuilds para ello. En cambio en mandrake para cambiar el kernel ya debe ser una pesadilla.
De todas formas, supongo que debian tambien te puede gustar. Yo use gentoo, porque en un principio no tenia aceleracion 2d y la unica forma de obtener una reproduccion decente era tirando de cpu y optimizaciones
Saludos