The original Sam and Max works on XP but without sound. You'll need ScummVM to run it with sound.

I didn't like the original Sam and Max either. It lacked a direction - you got the actual goal of the game after you've collected most of what you need. Not fun.It wasn't bad, but it just didn't work for me as a game.