How do I paginate a custom post type listing on a custom template page?

What i found was the easiest way to solve this problem – and what i eventually ended up doing – was to build a custom pagination using querystrings.