Is there anything else that can cause install.php to fail?
1) Are you sure you have the correct username and password?
Yes, I can login to mysql on the command line using that name and password
2) Are you sure that you have typed the correct hostname?
Yes, it's localhost
3) Are you sure that the database server is running?
What else could be incorrectly set up?