O Python não está relacionado a nenhum dos pacotes lamp
. Então não, eles não deveriam entrar em conflito um com o outro.
P.S. Se você não precisa da pilha LAMP completa, você não precisa instalar todos os seus pacotes. Por exemplo, se você precisar instalar apenas o PHP Apache, você pode fazer isso executando
sudo apt-get install php5
Se você precisa tanto do Apache quanto do PHP, então você executaria
sudo apt-get install php5 apache2