Hi
For your first pipe,I would say try a lower end Stanwell or Peterson. Both are good solid brands,typically smoke well, and are not to expensive. The choice of style is personal and up to your taste. You might look at ebay (try to find one in unsmoked/new condition) or your local dealer might have a few. As to the cigar idea,I have blends that include tobacco from cigars with pipe tobacco, but never tried taking a cigar and smoking it from a pipe. I treat both pleasures independent of each other (with the noted exception above).
Best
Q
PS I wonder if cbid will ever offer pipe tobacco?