Hmm... sounds easy enough. Kind of like "layering" with the z-index of objects in HTML....
Take an enormous number (100 for now). Now, each item will have a "rank" as to where it is. You start with 0, and continue counting items until you get to 100 (the more items, the higher the number).
Now you have to decide what order you'll use. Lower number = higher ranking OR higher number = higher ranking (most sensible). So his first item he wants is something. He moves it to the top of the list, you give it the rank of "100". Then when you do sorting, you do :
ORDER BY rank DESC
It's a basic idea. PHPNuke and other CMSes follow the same idea. It's just giving ranks to the page. Obviously, you'd need a number large enough to give you wiggle room for growth. So if you have 80 entries already, I'd start at 1000 so you can add a whole other 900 items before you really need to expand again.