I'm envisioning something cross-platform so I can start by using it on Mac before I switch.

Amarok doesn't have smart playlists. Clementine isn't maintained. Audacious doesn't seem to have column browser or playlist folders. Rhythmbox has a column browser, but not playlist folders. None have AppleScript support.