Personally I prefer the look of threaded on anything but a "modern" bike. I've never had a problem with a threaded stem coming loose or getting damaged from over-tightening.
Threaded: looks, easy height adjustments.
Threadless: supposedly stiffer (although I've never noticed a difference), most have removeable faceplates which makes it way easier to change bars.