If Gatorskins aren't better, try Gatorskin Hardshells. If not that, Schwalbe Marathon Plus are as flatproof as you get.
A bonus is they will definitely help you with your hills, mentioned in another thread. You will get MUCH stronger after riding them for a while.
__________________
Be watchful, stand firm in the faith, act like men, be strong. Let all that you do be done in love.