Gute Erfahrungen haben wir mit dieser Biobliothek gemacht: jQuery UI Sortable 1.7.1 http://docs.jquery.com/UI/Sortables

Beim Loslassen eines Elementes wird die neue Sortierung serialisiert und kann asynchron "gepostet" werden;

    $("#dynamic_attached_items").sortable(
    {
        stop: function(event, ui)
        {
               $.post("ajax.php?ajax=1&"+$("#dynamic_attached_items").sortable('serialize'),
            {
                action: "safe_attached_files_order",
                edit_page: page_id
            }
            ,
            function(xml)
            {
$("#dynamic_attached_items").highlightFade({start:'#66FF66',speed:1000,end:'#fff'});
            });
            
        }
    });