How can I quickly iterate over all files except except for recycled ones?

Question

Followup to this question. I'd like to get a list of all files, except for files that are currently in a recycle bin.

I am able to use FileAttributes to check for hidden/system files and whatever kind of weirdness the file system provides, but the only way to check for recycled files quickly seems to be a comparison with ".:\$RECYCLE.*" (assume a more sophisticated regex here).

In my specific case, I could actually use that fluffy solution, but I suppose there are applications that require a more thorough check.