Paginate views by first letter of Node title
Views comes with a nice default glossary view out of the box. Go to /structure/views/view/glossary/edit, enable it and set it to filter for your content type. viola.

And in case you are  wondering where the Magic happens then you would find it in the contextual filter MORE options.