Fo my own personal needs moving the bottome page to the top and shifting the rest down would work. But allowing people to number them would give the most overall flexibility. This would allow big changes quickly if someone wanted to re order all their links, for example.

No you're not a numpty! That how it was intended to work.

Having just discussed this with my colleagues we're wondering whether this should be changed to either move the page to the top and shift all the other pages down or keep it as it is and provide order input boxes next to each page so you can quickly type in the order or do both of these.
This would then be similar to the image ordering used when editing the gallery.
What do you think?

Hello, cheers for the tip. I've tried that and while it works, it seems to swap the bottom page for the top page, rather than move the bottom to the top.

Am I just being a numpty?

No need for a move to top button.
When a page is created it is automatically put at the bottom. To move is straight to the top of the page directory simply click the down ordering arrow next to the bottom item and it will jump straight to the top, shifting all the other pages down.

When I add a new galleries to my site, I'd like the most recent to appear at the top of the menu bar (I have mine vertically on the left hand side). But when I create a page it automatically gets added to the bottom of the list, and I have to move it up one place at a time in the Page Manager. Could you add a "Move to top" button so I can jump it straight there in one go?

Cheers.