I had the same problem (database connection error) and I named the installation “famous 3 hours install” ??
The problem was with the database user. Using phpMyAdmin default host for new user is “%” that is, any host. Change this to localhost and everything works fine now.
Perhaps this shall be emphasized in WP installation guide.
