DNS Setup (newbie)

[emulsifier]

I'm a designer who just but a virtual dedicated server through goDaddy and I'm using Plesk 7.5 Reloaded for the first time. How do I setup two main DNS servers (ie ns1.wesohairedesigns.com ns2. wesohairedesigns.com) to use when mananging DNS info through my domain registrar (hostway.com). I've setup my domain wesohairedesigns.com in Plesk and it has created a default "ns. wesohairedesigns.com" but when I change the DNS info through hostway, it says that the server doesnt exist. Does anyone know how to set this up?