IMHO the best way to start is with cobs. A grab bag from MM will yield several sizes so you may be able to find what you like best, and they are cheap.
"MY" goto pipe tobacco internet retailer is Pipes And Cigars for everyday for aged and or hard to find, I use Pipe Stud.