Definetly find yourself a corncob pipe. You want a Missouri Meerschaum, a quality cob made in America. Avoid those cheap cobs from China. A $5 MM cob will provide years of good service!
Prince Albert, Sir Walter Raleigh, Carter Hall, Half & Half, are all good options. You might be able to score a MM cob and a pouch of any of those for about $10.
Lane's 1Q is a solid smoke if you like sweeter tobacco. Might need to hit an online vendor for it, which will likely also carry MM cob pipes. I think pipesandcigars.com has 4 oz of 1Q for about $8.50. A 1.5 oz pouch in most places around me runs $4 or so, so online is a nice option.