After years of going to a local mechanic, or doing it myself, I realized that I could possibly void the warranty if they weren't certified, so being the cheap person I am, I went to Wal-mart before. Big mistake. Bad mechanics who couldn't change a headlight (literally!!!)
So I sucked it up and went to Mr. Lube. They all seem like they have okay knowledge, and are very helpful. However, what I like most about them is the fast efficient service (plus Jim Treliving from Dragon's Den owns them and he's cool) since they have your plate on file and can look up your last service.
In and out within 15-20 minutes. Nice.