This is looking pretty cool! Great work Fahad!
I haven't checked this out yet, but how does Alphabetic Pagination deal with a "letter" that has more than one page of results?
It would be handy to be able to place some text above or below or... the alphabet row from within the plugin interface.
Another thing that might be handy for a website viewer would be the ability to turn off the alphabetic pagination and allow viewing by the standard WordPress newest first method. i.e. allow the viewer a choice.