We finally got Comcast in to install a local number, 954-533-0283 in our office this week. We registered a toll free number about 12 months ago, 1-877-Ya-Needa, which makes it easy for clients and passer-bys to remember, but realizing the importance of creating a local image in South Florida we opted to also utilize our home area code. It was also important for us to change our Google Places page to reflect a Broward number since we are located in Broward. We do get a good amount of calls via our toll free number from Toll Forwarding but we feel you need to have both.
Another great resource is BBB, Better Business Bureau (see our page). It is a highly regarded resource. Some other ways to localize yourself are Merchant Circle, Yelp, DMOZ and of course your local Chamber of Commerce (see Opt2Web's page). Don't be afraid to get involved, and make sure you are updating and localizing on your Social Bookmarks as well.
Contact us for more tips on where and with who to register your business. Feel free to call us at either number!