I’ve always found Local SEO an interesting prospect. Often what works to rank one site doesn’t work for the next. Trial and error and a lot of hard work is what will ultimately get you results, much like traditional SEO. Matt McGee agrees and has written a great post Why Local SEO is Harder Than SEOs Think. It’s well worth a read.