Cassidy, you're a hero!
I'd had no luck whatsoever with Sam and Max running under Wine until I found the SecuROM patch this afternoon (I feel bad now because I harped on about there being no way to easily play the games in Linux in the Telltale survey earlier
).