I use Kenda Kozmic Lite II's for commuting. They're faster than the stock tires, , with a lower rolling resistance. I keep them at about 60psi. I do get an occasional flat, but I can't say for sure it's the tires fault.
If anyone hears of any mountains in S.Florida, let me know....