An interesting bit of seasoning you might sprinkle over the steak before cooking (marinade or not):

paprika
cayenne pepper
garlic powder
onion powder
salt
thyme...

mix a bit of that stuff up, and it adds a bit of flavor.

Also, you might try marinading your steak in beer. Some people rather enjoy this, and will leave a steak in a beer/garlic/whatever else they want marinade for as long as an entire day. I have been told you can poke the steak up a bit with a fork, in order to make it absorb more marinade. I would suggest staying away from any of those lemon marinades you see... that's for chicken.

Last but not least: if you can, cook the puppy on the grill... always much better over an open flame then in the frying pan (but I agree you should stick to wrought iron when it comes to pans...)