Unfortunately this didn't work, but then I remembered seeing a post about this in the Mandriva forum.
I followed this and edited:
/etc/sysconfig/network-scripts/ifcfg-ppp0
..by adding the two server addresses as below:
DEVICE=ppp0
ONBOOT=no
METRIC=45
USERCTL=yes
LINESPEED=115200
MODEMPORT=/dev/rfcomm0
DNS1=your_dns1
DNS2=your_dns2
DEBUG=yes
PERSIST=yes
DEFROUTE=yes
ACCOUNTING=yes
CELLULAR_CID=1
Disconnect - reconnect and sorted. Thanks for your help.
Yep, a look in the PCLinuxOShelp Knowledge Base would of turned up the solution also!