Local and State:
Corporation Search (GA Secretary of State website)
Mergent Intellect - More than 10 million U.S. companies as well as 20 million international companies
Reference USA - 40 million businesses (can search by zip, county, MSA, state)
New Businesses module - about 4 million companies