Haute Doggery has some uniquely filled hot dogs. They also sell poutine.
It is a little pricey for a hot dog, but eating on the strip, you can't really expect anything to be of regular value (it costs a lot of money to be located on the strip!) so I can't blame them.
Bought a bottle of water for $3 because they had no free water option... one of the first restaurants that I've been to that to that wasn't able to offer water.