On the road bike I like the Vredestein Tricomp tires. Good in all weather, and excellent flat protection (really almost never flat until it's worn to the threads). Reasonably light and fast too.

On the folder I've been rolling with Marathon Racers. They're tough but light. Also almost never flat. The feel pretty good in bad weather too.