NOW WITH CATEGORY SUPPORT!
Easy Post Order uses WordPress's sortable / draggable interface to allow easy sorting of your posts and custom post types. The interface works very much like a Netflix queue and stores the orders in an unobtrusive custom table.

EPO is seamlessly integrated into the WP_Query model.
Once you enable the plugin, you can use the EPO shortcode to insert your custom loops into pages.