Your datacenter should be able to help you with these questions.
As long as they don't actually have to do anything, they're usually helpful. (i hope)
If they really only gave you on useable IP, the shared IP, then you can set up both nameservers on that one IP. It's just not recommended.