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.
Masterbuilt XL Smokehouse, Master Forge Smoker, Trusty old 55 gallon drum charcoal grill.