I assume Paul gilbert uses humbuckers, so, maybe you should check out a single coil sized humbucker?

The Seymour Duncan JB Jr. is pretty much the best alround pickup apparently.(good for both clean and dirty sounds)