I, too, dislike going to the first page only to have to click to a page. Most of the time I just load the whoel thread.

What if instead of the number of messages being a hyperlink, we saw the number of messages and the pages? I.E.

156* [1][2][3][4]

That way, people could choose the page they want to jump to from the thread list.