This is the message I get back from the install.php in step 3 if I uncomment the debug statement.
localhost

Client does not support authentication protocol requested by server; consider upgrading MySQL client
Connection failed
Windows XP, Apache 2.0, MySql 4.1.5, PHP 4.3.9, CMS 0.6.3