Pagination

We have Directory running with pagination working, but how would I go about the following:

1. Returning the total number of queries (beyond the immediate queries on a given page)? As I need to return a message stating the total results and I also need to display some tags related to all the results, not just per page.

2. How would I go about sorting the results by a custom order, by title or custom field value perhaps!?