Even more annoyingly none of the 4.* versions I have come with it either as they have it included by default and so don't need the .dll (I'm using Win32).
I've been spending about 4 hours trying to find php_mysql.dll around the various sites on the internet and haven't had any luck yet.
If anyone has a link to it I'd be very grateful.

I'll keep you posted,
Tal