I've seen repair panels for about $40 online...doesn't look too hard to do, other than the fact that I don't really know how to weld. Fabrication is beyond my abilites.
I thought of the fender flair thing too, but don't know if I would go that extreme. Your exactly right about the tires though...