Google Places Recommended Local Directories

yelp

yahoo local

botw local

citysearch

yp.com

superpages

manta

yellowbot

ibegin.com

local.com

angieslist

judysbook

merchantcircle

tripadvisor

urbanspoon

kudzu.com

insiderpages

tupalo.com

allmenus

magicyellow

localeze.com

local.yodle.com

bing local

+ relevant industry directories

+ relevant regional directories

+ link exchange with local industry peers/venues/non-profits/etc

+ mention on local newspapers, magazines, forums

+ social media pages (facebook and twitter minimum)

+ link building with blogs, profiles, etc