Yes you can. You do not need their name servers. Just point the A records of your domain to the IP address of your VPS host.
If I bought the one with 2 IPS ($40 deal), can I run multiple wordpress blogs (all have a different domain)? Can I do that or am I limited to 2 domains since 2 IPs? Did I make any sense?!