You're looking at a Disjoint Namespace if you're to do this with DNS and expect it to be automatic. It's not a trivial thing to configure, for the MS documentation on this see:
http://technet.microsoft.com/en-us/library/cc773264%28WS.10%29.aspxI would be more inclined to store the site name in AD, how useful that is does depends, to an extent, on how you feel about scripting.
Chris