As far as I can see, you only get the Ctrl-x option in Excel 2003 in the same way as you do im 2007.

When you start to record a macro, there's only the Ctrl option visible. However, if you press the shift key whilst you press the letter of choice, it then appears as Ctrl-Shift-x

I'd be interested in knowing how it's done, although I don't tend to use short-cut keys for macros ... there are too many to remember as it is.

Regards