Jersey, these are just my opinions, many folks may offer more differences that may address the taste issue more.
I started off 20 years ago with a Brinkman Charcoal bullet smoker. It did a good job, but temperature control was very tricky. Had to monitor water pan and fire level pretty much all day during a long smoke. Outside temperatures and wind also played a major factor into smoking. Advantages: low cost. Let me add my smoker didn't last but a few years, rust got the best of it.
2nd Smoker - Brinkman propane smoker. Did a good job, temperature control was a little easier to predict. I didn't truly notice any off tastes due to propane, but others swear it's there. Again, had a water pan, so long smokes were monitored for water level. Also, outside temperatures and wind need to be considered.
3rd Smoker - Cookshack Smokette which I bought earlier this year. I am still amazed by the quality of the product this thing produces. I live in Chattanooga, TN, so we're covered up with many BBQ joints. Both myself and my family (real critics) agree, the pork, brisket and ribs I can turn out are far superior to what you'll find in the BBQ joints.
It's as close to "set and forget" as you can achieve. Temperature control is right on the money - put it at 225 degrees and it basically stays there. Since it's pretty much a sealed unit, outside temperatures and wind have virtually no effect on your smoking times. No water pan also, the smoke is so moist, there's no need. Also, NO off tastes due to starter fluids, propane, etc. is present. Just the nice wood and the smoke! Let me add it is built like a tank - stainless all around, and very heavy. Made in America also - gotta give the folks at Cookshack a pat on the back for their craftsmanship.
I'm having so much fun with it, I'm seriously looking at the Fast Eddy pellet smoker to take my fun to the next level.
Here's a movie I made showing my first boston butt:
http://homepage.mac.com/copyconn/iMovieTheater16.html There's also some pictures of some ribs on this page at the top.
Hope this helps. If you're seriously looking at a new smoker, I'd give the Cookshack smokers consideration. They may cost a little more than some others, but like they say, you get what you pay for.
Just my 2 cents,
C'Nooga