Personally, I prefer belt holsters. Paddle holsters, though easy to put on and take off, sit out further from your side than do belt holsters. So, they may be more comfortable, in many cases (as they may not cause the gun to dig into your side), but are harder to conceal.
My actual preference is for very simple holsters. I like the belt slide type - especially those with adjustable tension.