It might be a job for some fancy javascripting to take care of this. I've seen something like this on Yahoo when you personalise what you want to see on your own page. They use list boxes with "buttons" that move the entries up or down a list (Even across list boxes). Then when you hit submit I imagine it would dump such data to a cookie or in your case an "order" column in a DB with update functions.
This would eliminate that problem of "forgetting" to renumber all other articles when moving one as the code (combined PHP and javascript) would be able to handle that.
Thanks for asking the question, kinda gave me some good ideas for some stuff I am working on.
Hope that gives you some ideas, you might want to sign up for a yahoo account just to check it out 😉
Tim Frank