I'm fairly sure I saw a Coinstar machine at a small casino in Vegas, and it worked fine for me (but it took a hefty commission). I'd guess the Coinstar machines at casinos are used more often than the ones in supermarkets, so they're probably a better bet. (Pun semi-intended.)