Try sentrylink.com. I worked in an office that used this service for a fee. There is another called intelius too.

No crim record for me, but I'm relatively young. I've had more than my share of traffic tickets, but I'll reveal a dirty little secret: Most of the times a local cop, and all of the time a state trooper won't give you a speeding ticket if you show them your attorney license.