Existem várias maneiras de fazer isso. O mais simples é configurar o login automático para seu DE e iniciar seu script python via .xinitrc
ou similar.
Você também deve ser capaz de desabilitar o DE e apenas colocar em /etc/rc.local
alguns comandos que iniciem o X e iniciem seu script python.