I know of a local place that has a great smoke room,seats about 20-24 lined with all the TV's you want, best burgers in Vegas, cheap steaks, full bar. It has next to zero ambiance though, it would be great on the cheap.
About 10-15 minutes from Venetian by car.