Sterling House has Wednesday steak nights with live music from 4pm until 11pm. It features a 16oz Ribeye with asparagus and a choice of either homemade mac or triple cooked fries for $20.
Monday is steak and poker night at Saint Dane's, where steaks are half-off at $10 for a Ribeye and your choice of 2 sides. Steak night starts at 4 pm until midnight, and $7 pitchers start at 7pm. This truly is one of the better deals in Houston.
Pub Fiction in Midtown has a strip special for $16 on Tuesdays. It's not an amazing deal relative to what else you can find on a Tuesday, but the bar typically has a good crowd even during the week.