How can I add a box to edit Order on a regular post?

<?php
add_action( 'init', 'wpse31629_init' );
function wpse31629_init()
{
    add_post_type_support( 'post', 'page-attributes' );
}

Add that to your functions.php or in a plugin file and you’ll get an attributes dialog box with the menu order input.