I followed this Wine guide to get Sam and Max - Season 3 working on my new fresh Kubuntu 10.04 Lucid. However I got all sort of errors related to MSVCP80.dll even though I did do the "sh winetricks vcrun2005" thing.
I just wanted to let everybody know that I additionally had to run:
sh winetricks vcrun2005sp1
Now it just runs fine! Yay!