Well you could always do what I did... I just download the AutoInstaller for 8.1 and ran that. It upgraded php and mysql to 5.x.
I'd say that's very strange. AFAIK the versions of PHP and MySQL installed by Plesk are whatever versions come with the distribution you're running. What OS are you on?