In Outlook 2003 they have taken out the "Record New Macro" function that you find in all of the other Office apps. Your only option is to invest in a small macro app like this one:
http://www.macro-recorder.com

Do some Googling for macros applications.