Edita o xorg.conf e na sessão *Section "Screen"* edita o seguinte:
Section "Screen"
Identifier "Default Screen"
Device "Sua Placa de Video"
Monitor "Seu monitor"
DefaultDepth 24 # ou 16, etc
SubSection "Display"
Depth 24
Modes "1280x1024" "1024x768" "800x600"
EndSubSection
Ou seja, voce adicionou a resolucao 1280x1024 nas opcoes, que agora deve estar disponível.
No caso do Blackbox, sim, é só achar onde eles estao (/opt/kde/bin) e adicionar o path no menu dele sem maiores problemas.