I cook on my propane smokers all the time, I love em. I did learn by using charcoal first though, but propane gives you a bit more freedom when it comes to the temps. As long as you keep the chips or chunks coming in the beginning its all good. The taste is not that big a difference.
2 Masterbuilt XL Smokehouse Smokers, Master Forge Smoker, Charbroil gas grill.