Customizing procedure steps

Hi,

I would like my procedure steps to start with "Step %n." instead of "%n."
I thought this would be a simple gentext customization, but either it's more
complicated, or I am missing something totally obvious.

Any help is greatly appreciated.

Regards,

Robert Fekete