Here are some great links for more information on Paul. 

Paul's Official Home Page
Paul's own page that he maintains himself!  Check here for news, photos, and lots of interesting features.

Waiting for the End of the World
David Lister is a guitarist, and his PG website is focused more toward other guitar players.  Great site!!

Welcome to Paul's Mind
A wonderful fan site with Japanese and English pages. 

Million Dollar Smile
An unofficial fan site also with Japanese and English.

Champagne
A Japanese fan site.  I don't know what it says, but it does look great!

Paul Gilbert fans' page
An informative site that features news, a mailing list, and Japanese.