If I have a checked bag, I do not exit to baggage claim. Instead, I take the SkyLink back to where I parked my car, drive to the new baggage claim (and park in one hour parking) and retrieve my bag. About 75% of the time I arrive at the same time as my bag. Bonus is that I don't have to haul it up or down stairs in the garage since I'm now parked right up front.
The terminal valet is another good option. I have yet to try it but have a couple of colleagues who swear by it. Parking is usually plentiful at Terminal B. I have one colleague who always parks there for that reason - plus she said she never has to worry about finding her car after a trip.