My answer is "depends"
For music on my F40, database everytime. Never seen it slow down, and far more flexible than filesystem for my uses.
For podcasts on my C240, filesystem. The podcasts I listen to are incomplete / inconsistent in their application of tags. Keeping one podcast per directory and eyeballing the filenames for date / episode number is the quickest way for me.
Never had database performance problem myself.