Thanks for the help so far. I just tried apple for the first time this weekend on some spare ribs. I decided to just do plain apple to get a better feel for its flavor. It turned out pretty good. I love the sweet smoke flavor. I agree about the mesquite; its good for grilling, not smoking. Since I seem to have an endless supply of free mesquite I took Thomas's advise and burned it down for my coal base (normally I use oak lump and add the smoking wood once a coal base is started) It worked well. I was afraid I would still taste mesquite, but I only tasted the apple. Thanks for the advise.
My in-laws have a cherry tree in northern AZ that died last year. In a few weeks I am going to visit and plan on cutting it down. I think on my next smoke I will try Crash's suggestion and do an apple/cherry combination for pulled pork.
I also have a lot of pecan (my favorite all around smoke, so far). I have heard of mixing pecan and apple, but will pecan do well mixed with cherry? Also AZScott brought up citrus. Is citrus a strong smoke and what does it taste like (probably like citrus, but is there anything I should know)