I think you're right to be concerned - as to the paranoia, Just because you're paranoid doesn't mean they aren't after you (or your client in this case).
First, you do know that mileage is allowed ONLY for passenger vehicles, right? IRS Publication 43, Page 17 defines which vehicles qualify. It says, in part - "a car is any four-wheeled vehicle (including a truck or van) that is made primarily for use on public
streets, roads, and highways. Its unloaded gross vehicle weight must not be more than 6,000 pounds." If this guy is moving big parts, like boilers, HVAC units, furnaces and other large items the truck may be TOO LARGE to use the standard mileage allowance. Ask to see the vehicle registration and look to see what the weight is (note that is NOT the vehicle weight RATING which is different). If its too big you'll have to use actual expenses.
For the moment, let's assume you do qualify to use the standard mileage allowance.
The rules do require an accounting of mileage. HOW mileage is accounted for is another question altogether. I've had very good success at audit substantiating mileage from appointment books and route sheets that show scheduled appointments or stops. You can use Google Maps, Yahoo Maps, MapQuest or just about any decent mapping program to get the business and commuting mileage.
The actual mileage is a bit harder, you'll need something to show the total miles. cpaboise pointed out that oil changes and regular service records typically show odometer readings. These are helpful but I've only seen the IRS ask for this when mileage is HIGH.
IMNHO, 30K mileage a year is NOT high and certainly is NOT excessive in my experience. Though I must say that I'm in a rural area and I have no idea where you are. I do have several plumbers and other construction workers as clients and their documented mileage is closer to 50K+ a year. Personally, I have an office in Central Delaware and Annapolis Maryland - its 53 miles from one to the other. That works out to 106 miles a day, 424 miles a week (4 days) and over 20K miles annually AND that's just between the two offices and before I count my mileage to clients, seminars, CPE classes and audits.
Frankly, I don't think he is any more at risk of audit by filing late than by filing to begin with.
Do make sure you have an engagement letter that spells out the requirements that he maintain a record of his mileage and that you are NOT responsible should the IRS audit and audit and disallow the deduction.
Also, check to see what the mileage will do to his AMT situation. Making that kind of money and itemizing he may well be into the AMT. If so, check to see how many miles he can claim before triggering the AMT. You may just find that the usable miles are lower, and thus more easily swallowed.
Good luck