I had been planning to implement pagination quite a long time ago, almost since the site began. Over the weekend I managed to sit down and implement it. It's almost completed now and being used in almost all the places it is required. The only part where it is still required is for the enigma comments. I will try and get this done over the next week, as there are a lot of other changes that need doing on that page first. The blog section also needs updating to use the new system, as it currently uses its own one which was not written by me, and is not very efficient in its design.
Please let me know via the contact form or commenting on this post if you spot any issues with it, or if you spot a place where it's not being used and you think it would benefit from using it.