There seem to be quite a few implementations of this feature. Some sites like like Stackexchange have it laid out like this:

[1][2][3][4][5] ... [954][Next]

Other sites like game forums may have something like this:

[1][2][3] ... [10] ... [50] ... [500] ... [954][Next]

Some sites like webcomics (XKCD comes to mind) have it laid out like this:

[Last][Prev][Random][Next][First]

Reddit has a very simple pagination with only:

[Prev][Next]

Sites like Stackexchange and Google also allow you to change how many results you want per page. Personally, I have never used this feature. Is it even worth including or does it just further confuse the design with needless features?

Personally, I have only ever seen the need for the webcomic style (without the random). If I need to go to a specific page (which is very, very rare) then I can just edit the address bar. Is it good design to make something more complex for rare occasions where it might make save the user some time? Is having to edit the address bar to navigate the site effectively in some circumstances bad design?