Actually NT4 clients will work under server 2008 native mode, the Default Domain Controller GPO just needs a couple of tweaks to ratchet down the encryption and authentication so that NT4 clients can communicate. Not a good long term strategy for security reasons, but no the less it allows legacy clients to connect until they can be migrated to a newer platform.
Default Domain Controller GPO:
Computer Configuation->Policies->Windows Settings->Security Settings->Local Policies->Security Options
Network security: LAN Manager authentication level
----Send LM & NTLM - use NTLMv2 session security if negotiated
Computer Configuration->Policies->Administrative Templates->System->Net Logon
Allow cryptography algorithms compatible with Windows NT 4.0
---Enabled
Software\Policies\Microsoft\Netlogon\Parameters\AllowNT4Crypto 1