Have used Gatorskins (23mm) and Top Contacts (28mm), never found the Gartorskins to be anything special, they worked fine, but didn't find that special thing some do with them, still got punctures with them.

For the Top Contact, they feel real nice, and should do at the premium price, but really didn't like the ride the rear gave when loaded; always felt squidgy even at 60 PSI or above, swapped out to a Schwalbe Marathon Plus for the rear, Top Contact for the front, which give a great combination.

For keeping the wheel true, no tire will help significantly with this, you need well built wheel in the first place.