I have always folded mine...I lay my flat sheet on the bottom before the last fold, then lay my folded fitted sheet and folded pillowcases on top, fold the flat sheet over the top and have a neat package. I would guess it takes just over a minute to fold the whole thing. That makes it easier when I put the sheets on the bed. I am another one who likes the feel of smooth sheets.
I also fold underwear and tee shirts the way they are folded in the packege. For me it's fast and easy after so many years doing it that way. :-D