I sent an email to someone at nelvana some time ago, asking when the hell we'll see a dvd release of the TV series. The reply:
"Currently "Sam & Max" is not avaialble on DVD. There is a possibility of a US deal with Nickelodeon that is still in the works."
It's not much, but it sounds good with the ongoing-deal part