I apologize for bringing up a (somewhat) old thread, but I just had to reply to this.
Straight to Video might be better, or even limited release because I can't see a Sam & Max movie being something that'll be huge with the mainstream movie crowd. Studios want the movie to be big so they'll mess around with the material until it's ready for mass consumption.
What the heck would the big movie executives have to do to make Sam and Max appeal to a mainstream crowd? Make Sam the suave hitman with a mysterious past and Max his nerdy but endearing partner?
Actually, I'd love to watch a movie like that.