I've heard mixed things about Maaco. Some folks like them, some folks don't. Basically from what I can gather is you get what you pay for there. You get a $100 package, you're gonna have to take it back within a year or maybe even less as opposed to if you get the more expensive package it's going to last a while.

I've never heard of Earl Sheib before.

EDIT: I'm in the market too for getting my car painted. It's got dints, dings, dongs, scratches, pings of all kinds of nature on it.