Welcome to the pipe side Reno! The others have pretty much covered the field with their suggestions. I also recommend the Newb Pipe tobacco trade; it is a good way to sample lots of different tobaccos without spending tons of money. Some places online that I like to do business with are:
http://www.pipesandcigars.com/
http://www.smokingpipes.com/
http://www.tobaccopipes.com/
http://thepipeguys.com/
http://www.iwanries.com/home.cfm
http://www.milantobacco.com/index.htm

There are many others but these are my favorites.