Number of people using the Internet (in the US) on the following years:

1994
95
96
97
98
99
2000
01
02
03
04
05
06 (if possible estimated ok)
07 (estimates)
08 (estimates)
09 (estimates)
10 (estimates)

Also, I need some research that shows how many people are using the
internet to find local businesses.

Particularly, I'm interested in specific number of searches related to
local search. Meaning people looking for something in their local
city.

Also, Any research and forecasts that show this to go up and
overtaking yellow pages would be good.

Take a look at this website:
http://www.internetworldstats.com/am/us.htm

HI! I have found many references to help you
It contains all the previous data

http://www.emarketer.com/Report.aspx?bband_jul05&tab=Toc
http://www.internetworldstats.com/stats.htm
http://www.internetworldstats.com/stats2.htm
http://blogs.zdnet.com/ITFacts/index.php?cat=2
http://blogs.zdnet.com/ITFacts/index.php?cat=31&paged=2

And a complete fact book
http://www.pff.org/issues-pubs/books/factbook_2006.pdf
Internet banking related(Upto 2020)
http://www.seamate.net/dwl/seamate_d4_2.pdf
It will help a lot in you estimation