Is there a way I can search for a name for a new business, to be sure it has not been taken yet.

Try The Library of Congress (http://www.loc.gov) Look under trademarks. Also try googling the name.