I have used the spray can underseal in the past and it seems to work pretty good. However, on another site I saw a discussion about using spray-in bed liner to protect the fork legs of a bike from gravel chips. I'm pretty sure it's available in a rattle can. Don't know if I'd use it where it could be seen, but it might be just the thing for under fender "bullit-proofing".
Joe