people like this bully their way through life until someone stands up to them. It's no different than the bully on the playground- they only stop when someone puts a stop to it. Pieces of crap like him are not worth an assault charge, but I definitely would have let him have it in front of everyone, then chastised the hell out of the clerk for taking him out of order.
The thing that really grinds me is that, should you dare call them out, they'll make it out that you're the one being an a-hole about it.