Adding Pagination to Tags Page

Currently we have over 1000 tags on our blog and this is causing a lot of delay when loading the tags page. I need to add a limit to the number of items that are displayed on each page and create some sort of pagination for this page. Currently it is not usable because of the number of items it has to load.

Thanks
Matt