Po samodzielnym rozwiązaniu kłopotu z samym php przyszedł czas na mysql
Zainstalowałem MySQL 4.1.*, sciągnąłem winmysqladmin.exe (co ciekawe nie było go w paczce instalacyjnej, ale nie wiem nawet czy powinien tam być) - utworzył nim my.ini z login=root, password=krasnal (użyłem krasnal bo większość moich starych skryptów ma krasnala więc nie chce mi się zmieniać tego). Do tego phpMyAdmin - odpalam i... zonk
#1251 - Client does not support authentication protocol requested by server; consider upgrading MySQL client. Szukałem w google i znalazłem, że jest to problem, który spowodowany jest jakimś update'm w 4.1. Wyczytałem również, że pomogła by zamiana php na 5 (ale tego nie chce - jeszcze). Wspomniano też o SET PASSWORD dla root@localhost OLD_PASSWORD('nowehaslo'); - no i właśnie... jak to wykonać bez możliwości połączenia się z bazą? Próbowałem coś grzebać wierszem poleceń i mysql/mysqladmin ale nie wiem nadal jak to wykonać 
Proszę o jakąś podpowiedź
EDIT
Rozwiązałem sam