Which browser are you using?
IE, Chrome 8.0 and newer, Opera 9.01 or later all support NTLM/Negotiate
Safari should work, once you're auth'd to the domain.
Firefox needs some stuff set...
Did you configure an AD realm on the Network/Authentication page?
There's a Test on the realm page, what does it return?