Agree, nobody (not for a decent price), can do steak like I can do when I go to my local butcher. I like the rub they use too, but it's very similar to this:
http://www.southernflavor.com/ which is made in Selma, AL.
I'm in need of a new grill and lately have done mine in a hot oven. Simplicity rules with good meat...
Take a good Ribeye (my fave, use the cut you like...NY Strip is my #2), let come to room temp. Pre-heat oven to 450, and preheat iron skillet in oven as well. Rub down steak with Extra Virgin Olive Oil, sprinkle Kosher salt and freshly ground black pepper on steak. When the oven and skillet are heated, turn on stove eye to Med-High. Put skillet on eye, steak in skillet. 1 min. per side on eye. Move to oven finish with 1.5 min per side in oven. Allow to rest 10 minutes. Enjoy. On a 1" thick cut, this will yeild just under Med Rare with a very nice sear on the outside of the steak. For rare you can go just stove top, or just oven. Adjust as needed for thicker steaks.