Há uma categoria de RPi no Distrowatch: link
A Fundação Raspberry Pi também oferece NOOBS para uma instalação mais fácil. Duas das opções disponíveis são Arch e Pidora (Fedora).
Há também o eLinux RPi Hub, que lista as distros disponíveis aqui , e tem toneladas e toneladas de outras informações.
Se você tem alguma experiência com o linux, eu definitivamente recomendo o Arch. Se você não o fizer, Raspbian ou PiDora via NOOBS é provavelmente sua melhor aposta.
Existem muitos sites sobre como instalar outras distros. Se você sabe qual deles você quer, pesquise no Google. :)
Toda distro é capaz de executar python, navegadores e servidores, portanto não se preocupe com essa parte. :)
Pessoalmente, estou executando um servidor em Raspbian (nginx + sqlite + php) e não tive problemas. Então, novamente, eu nunca uso a GUI.
Se você estiver efetuando login apenas pela GUI, deverá executar raspi-config e reservar mais memória para a placa de vídeo. Você também pode fazer overclock no RPi sem perder sua garantia via raspi-config . Finalmente, se você estiver usando o navegador padrão, o Midori, há muitas opções mais leves.