Delphi-PRAXiS - [PHP/HTML/JavaScript]: Ein logistisches Problem (sortierung)

Ihr werdet mich wegen den Titel bestimmt erschlagen, aber was soll ich sonst nehmen??
Naja, ihr könnt ja Vorschläge machen ;-)
Wie auch immer, hier mein Problem:
Ich habe eine MySQL-Datenbank, in der ist eine bessere "Telefonliste" drin. Hier mal die Felder:
Nickname, Vorname, Nachname, email, Strasse, PLZ, Ort, Telefon, Handy, ICQ
Und jetzt will ich per PHP eine Liste daraus generieren. Dafür generiere ich erstmal ein Formular mit ganz vielen checkboxen (für jedes Feld eine) und RadioButtons (auch für jedes Feld eine).
Mein Ziel ist es alle Felder, für die die checkbox aktiviert ist, in einer Tabelle aufzulisten und nach der mit RadioButton gewählte Spalte zu sortieren. Das habe ich geschafft. Jetzt ist mir nur leider etwas aufgefallen: Die Reihenfolge (also Nickname, Vorname, Nachname...) kann ich so garnicht verändern. Wenn jetzt jemand den Nachnamen geren in der ersten Spalte hätte (was ich nicht für abwgig halte) dann ist das mit diesem System nicht möglich. Ich fürchte also, ich muss das alles etwas umstrukturieren. (Um mal zu verdeutlichen, wie das bis jetzt aussieht, sit der Code im RichText-Format im Anhang...)
Aber zu meiner Umstruktuirierung. Mal nur so eine Idee:

Eine "ListBox" im Flormular verwenden und dann kann der User per JavaScript die Elemente hoch und runterschieben und so die Reihenfolge festlegen. (Geht das überhaupt?) Ich fürchte jedoch, dass nur ein Wert (der ausgewählte) übertragen wird und nicht so, wie es nötig wäre, alle element mit \n voneinander getrennt...

Statt checkboxen nehme ich edit-Felder. Der User muss die Position angeben, an welcher das Feld sein soll. 0=Feld wird nicht angezeigt

Hat sons noch jemand eine Idee, wie ich das umsetzen könnte??