No KDE, pra configurar o vídeo é simples: Botão direito do mouse na área de trabalho > Configure Desktop > do lado esquerdo, a última opção (Display)....lá você coloca a resolução que você quer.
Quanto ao Blackbox, não manjo muito, mas creio que seja possível sim.....no Linux, tudo é possível!!!