What utility knife do you recommend for cutting asphalt roofing shingles?

A fixed blade utility knife with a large hook replacement blade is your best bet.