Docs don't explain how to use Views

Did I miss something? The README.txt says "It is highly recommended that you use the Views module to display your queues." but I couldn't find any mention of how to utilise views.

First, it looks like this module generates a default view for each nodequeue, so one avenue is to use or alter that view.
Or you can build your own view, but you need to explicitly add a Relationship to Nodequeue: Queue, then specify the relevant queue. Once the relationship is in place you can then filter by nodequeue and/or sort by queue position, etc.