I have discovered that NYs make one of the tastiest Chicken Fried Steaks I ever had, but I don't know that I'd want to do that to steaks I actually paid for, we made them at work.
Personally I could eat a well grilled steak (MR) every night and not get tired of it. You could make an experiement out of it, doing different rubs or marinades each time. Grilling it over different woods, doing the gas vs. charcoal test personally.
I do like Suzannes idea of Thai steak salad. At one place I worked, we cut our own NYs from 1x1s. We would use the nerve end for a Thai steak salad. Whatever you choose, it looks like you have some hard decisions ahead of you. I don't envy you.