$500 is ridiculous. I got mine done for $175 from a local fab shop. I'm also in SoCal which probably has the highest overland tax in the entire country. He didn't chop enough off to solve my rubbing issue, so he even redid it free of charge - tried to pay him, but he refused.
This was before he redid it:
I've also DIYed a chop and filler plate on my brothers tacoma in my garage. It wasn't hard, but my welding sucks, so it also wasnt pretty. I'd rather pay the $175 for an OEM look.