I've never had Grand Prix tires, but I've worn out several pairs of Gatorskins and I find them to be very flat-resistant.

I have a Kool Stop tire bead jack and a VAR tire lever. Both are great tools for getting a tire back on the rim. I think the Kool Stop is easier to find these days. I got mine years ago as a special order from REI. The VAR lever is smaller so it fits in a smaller bike bag, both are lightweight plastic.

http://www.koolstop.com/images/Accessories/TBJ.jpg

http://randonneurextra.blogspot.com/...ire-lever.html

I saw some tire levers at the LBS recently that had a special curve at one end to help you get the tire back on the rim, but I didn't notice the brand. They were red and kinda wide. Looking over the tools for sale on the shop's web site, I think they were these from Bontrager:

http://thebikelane.com/product/bontr...s-195716-1.htm