Script to set up Outlook

You can downlaod the Office 2000 Resource Kit from MS web site and create a custom Installation package, use variables (%username%) when you customize the package so the user doesn't have to answer any questions when first running Outlook. It takes about 20 minutes to setup, run it on all your machines, once you do that, any user that logs on for the first time will not have to answer any questions when running Outlook for the first time.
you can dowload it at (remove spaces):
http://www.microsoft.com/office/ork/2000/appndx/toolbox.htm

If the question is "can you start outlook automatically on first logon", then I would alter the domain logon batchfile to check for a local fle on the computer, if it is missing start outlook & then create this "flag" file.

eg

If not exist c:\startoutlook.txt then start outlook.exe

If not exist c:\startoutlook.txt then echo XXX > c:\startoutlook.txt

If the question is "can I automatically create Outlook Profiles on logon" then I would look at a
http://www.microsoft.com/technet/treeview/default.asp?url=/technet/prodtechnol/office/officexp/reskit/html/outc03.asp

You can combine the first two options.

Else follow other answer from NewYorker