Grr - I just spent ages adding on my further progress to my original post and went to post it and it said the time limit for editing had passed
So let's try again - I think I'm halfway there thanks to a tutorial I found on another hosts site (Hostnexus if they could do it why couldnt you?

). These are the steps I took:
Went to my domain registrar and pointed ns1.cccwebmedia.com -> 208.116.45.90 and ns2.cccwebmedia.com -> 208.116.45.91
Then into plesk and DNS for cccwebmedia.com:
1)deleted the following:
cccwebmedia.com NS ns.cccwebmedia.com
ns.cccwebmedia.com A 208.116.45.91
2)added the following:
cccwebmedia.com NS ns1.cccwebmedia.com
cccwebmedia.com NS ns2.cccwebmedia.com
3)added the following
ns1.cccwebmedia.com A 208.116.45.90
ns2.cccwebmedia.com A 208.116.45.91
So I think all I need to do now is go back to my registrar and change ns1/2.oldhost.com -> ns1/2.cccwebmedia.com
Is all of the above correct?
This just leaves me with the problem of what happens with any new domains I create - the tutorial mentioned steps I could take in the server section in plesk so I could have all newly created domains using ns1/2.cccwebmedia.com automatically but I do not have a server section in my plesk.
So I'm guessing I'm going to have to do changes to the dns of every domain I create - but will I have to do all 3 of the above steps or just 1 and 2?