Domino R5 and Windows 2000

My organization is looking to upgrade from Notes 4.6.x to R5. In addition, our server group is looking to upgrade from NT 4.0 to Windows 2000. Has anyone experienced domino R5 on a Windows 2000 Server? If so, do you recommend upgrading both Notes and Windows NT at the same time?