Guy was right.  The 'boli's are awesome.  We got a large veggie and a meatball and that was enough for the 4 of us (granted, one is a 14 year old girl...).  The beer was extra cold and went down really smooth after the 4 hour flight into the 105 degree afternoon.  The place is truly a dive, but worth the trip off to the north side.  If you're on the south half of the strip it might not be worth the cab fare, but if you have a rental like us it is worth the drive.