My vote is Ellis Island Casino and Brewery--
This is a smaller older casino that I visited which featured Karaoke till 3 am each night of the week.
As far as steak houses-- this was the best bang for the buck. They had a great steak house which featured beer, a steak, and vegetables -- all under $7.99 or so (at the time I was in town, that was their rate).
The decor is "old Vegas"-- so you are getting to experience a place that is not brand new... I really like this type of restaurant. I like "character" in the majority of my favorite restaurants/bars. This casino also has a lot of interesting characters who visit the casino and restaurant. This isn't the most "flashy" brand new place, but that's part of the charm. It is authentic and was one of my very favorite places that I visited.
They had an awesome karaoke show with some great singers. I was in there about 3 times, each time-- I met new friends and had a great time. People were very friendly, warm, and all were there to sing and have fun!
Hey, before you visit Vegas-- go to yelp.com and plug in the things that you want to do. Find out the best places to visit before you even make your trip! I had a much better time there and was able to navigate the city much more easily based on other people's reviews. It can save you a LOT of money, time, and can make your trip a LOT more enjoyable! ; )
OK, here you go--
Here is yelp's review list for the best steak houses in the area: http://www.yelp.com/search?find_desc=best+steak+ho...