Сделать пейджинг дивами:
<div class="dropon" id="someid1">1</div>
<div class="dropon" id="someid2">2</div>
<div class="dropon" id="someid4">3</div>
<div class="dropon" id="someid4">4</div>
Отпускать перемещаемый элемент, когда перетаскивать будешь через нужный див. Потом слать запрос на сервер, где будешь выяснять как сортировать все это, после перезагружать содержимое контейнера с данными, которые выводит пейджинг, уже с учетом тех апдейтов, которые ты сделаешь, чтобы изменить порядок.
При этом делать апдейт так, чтобы элемент, который перетаскиваешь, стал на странице последним.
Не знаю, выйдет ли сделать так, чтобы при перетаскивании элемента поверх ссылки на страницу она подгружала свои данные, а далее ты бы отпускал перетаскиваемый элемент именно там, где надо.
Все это мое имхо.