Views - show only items not in a given nodequeue
Alright the answer is this:

You have to create a relationship with the nodequeue(s) in question that you wish to filter against. You have to make it so that the checkbox, "relationship required" is unchecked - otherwise it will primarily filter all items that are not in the nodequeue.

At this point, this will provide a filter to you termed, "in queue" - set this queue to false.

At this point, all items that are NOT in the nodequeue will be listed.