You will need to migrate at least 1 of your domains to a Win2K Active Directory (AD) domain (or create a separate Win2K domain). Exchange 2000 MUST have access to an AD domain (but doesn't need to be installed on an AD Domain Controller (DC), although that is your best bet).
Unlike Exchange 5.5 (where you have a separate recipient container), Exchange 2000 gets ALL of its recipient information from Active Directory.
Also unlike Exchange 5.5, where you have a separate Internet Mail Service, Exchange 2000 relies heavily on the SMTP service (and other pieces) of IIS 5.
Also (for what it's worth), I think that implementing Windows 2000 (with Active Directory) and Exchange 2000 is an aweful expensive (and time consuming) (and sometimes painful) solution just to take advantage of a better version of OWA.
BUT, that's up to you.
Hope this answers your question.