I'm no expert, but have just recently got a stable working server. I experienced both the problems you have.
The DLL you're missing (libmysql)- I just Google'd it and unzipped the file into my windows\system32 folder. If you still can't find it, reply and I'll try and find a link or host it.
Perl58.dll is not being found, as it's a perl 5.8 file, hence perl 5.10 won't have it. I had a lot of problems getting a version of perl to work correctly. After trawling the boards here, the version that seems to work for people (me included) is Ver 5.8.8.824. You can get it
here.
Completely uninstall your previous version and then go with this. As I said, I'm no expert, just commenting on what worked for me. Please, if someone else offers contradictory advice, go with them
Good Luck