In my opinion the best starter pipe is a cob from Missouri Meerschaum. For tobaccos I second @Briar Lee 's recommendation of Half & Half, normally I'd also recommend Sir Walter Raleigh but the current batch apparently is really bad. If you have a B&M nearby I highly recommend getting some of their bulks, they're a great affordable way to explore different styles.