The Diner is good but another place that's sometimes easier to get into is Juan Del Fuego (across the parking lot from SAMs, W.24th and Main). The owner was the head cook at The Diner for a long time. Both have great food.
I'm going to check it out too. Seems like I remember Sam's being off W. 36th and Main though?