Unfortunately, no, and even now, 2 years later, only this post shows up when doing a web search for NAPTR on Windows DNS!
I completely forgot that I asked this same question back then already, and still have the same problem today!
Nowadays, NAPTR records are needed A LOT, and still, Microsoft didn't release an update to make their DNS support it... I'm baffled.
I really hope that this message catches the attention of someone at Microsoft, and that they can forward this question to the windows team?
Is it finally supported in Windows 2008 Server?
I can't fire up a VPC right now, so can someone running Longhorn beta3 please have a look?