How can I connect to OS X 10.6 from a Windows server 2008 using VNC over the internet?
Have you enabled the option in System Preferences? You set it in Sharing -> Screen Sharing, this enables the VNC server under OS X and opens the port for it.