Ok. I blame Andrew for this.
I ended up getting a small Churchwarden pipe (Savielli?), some CAO Vanilli tobacco and some pipe cleaners (both for the corn cob pipe and for the Churchwarden) as well as a simple bag for tobacco.
Jackhammer: thanks for the link on the tobaccos. I'll have to investigate more into what kinds I like (I know I have a sweet tooth and the Cavendish sound like they are up my alley).
Anyone (who smokes a pipe) use
http://www.tobaccoreviews.com/index.cfm to find new tobaccos to try based on reviews?