Thanks for everyone's suggestions so far, especially for the recipes (missydarlin, I'd love to see that recipe, the spicing sounds delicious).

My usual practice is to throw some portabella mushroom pieces into the grilling pan with the steaks (the only seasonings I use are garlic pepper and a small amount of Worcestershire sauce).