Simply an omission on my behalf during the original post.
Below you will find this mornings output after attempting to install
root@pcnetwork:~# apt-get install php5-mysql
Reading package lists... Done
Building dependency tree
Reading state information... Done
php5-mysql is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.