Thanks for the response!
Heh, As is apparent I'm not a DNS guru. I set it up on our AD domain, and was supposed to immerse myself in it, but instead they handed me Exchange and MOSS and gave DNS to the network manager. It wasn't a good trade.

Here's the full scenario: we are transitioning our namespace, and currently our external facing namespace is one name, and our internal one is another. This is confusing to some of our users, so we want every computer to respond to both namespaces. They don't necessarily need to register, they just need to resolve, but they need to be set up to be listed in both namespaces automatically.
What we've come up with so far is to use DHCP option 15 to set a connection-specific DNS suffix. This registers the machine in both domains.
Can you explain a bit about stub zones? I've already passed the info on the the network manager, but I'd like to know a bit more about what you're thinking.