I tried visiting your new link. It works perfectly on my end. moshu’s solution worked?
Some hosts use suphp. Try to chmod your index.php with 755 (instead of 777 or 666).
Podz has posted an excellent tutorial on chmoding:
http://www.tamba2.org.uk/wordpress/ftp/