I use slime.

It's icky, it's heavy, it probably freezes when it's really cold. But it is a beautiful thing to be able to fix most leaks by adding more air and going for a spin.

I also look for tires that appear to be fairly puncture-resistant.