Que tal AnaLuisa, lo mas recomendable es empezar desde PHP5, asi ya te quitaras de los problemas y malas tecnicas de su version anterior.
Para bajarlo puedes usar
http://www.php.net/ aunque es mas recomendable utilizar un paquete todo en uno como lo es Xampp o Wamp.
Y si puedes utilizar SQL Server con PHP, esta desligado de que base de datos usar, asi que puedes utilizar casi todas las base de datos en el mercado.