If you look under tools then macro you will find the recorder there for 2003.

One thing i forgot to mention with excel 2007 onward is when you go to save the file the first time you need to change the file type to "Excel Macro Enabled Workbook"

Once that is done you can save it each time you close it.