Rockbox Ports are now being developed for various digital audio players!
There's no NOT or OR operator. There's plans for them though.
I _think_ the last thing you're describing is a known bug. If you filtered by the year 1985, and an artist had ONE song in 1985, for some reason when you picked that artist you'd see all songs by them. That's a bug in TagCache for the moment.
Artist -> (Date) Album -> Tracknumber. Title
Page created in 0.28 seconds with 20 queries.