Some .desktop and .directory files in /usr/share/applications/hildon have a X-Osso-User-Position which does have some affect on the order, but indeed, there seem to be some arbitrary restrictions on the order. It seems to be: Original icons, then folders and then new icons. This is defined in the program itself. I will release a binary of hildon-desktop without this arbitrary order, if people are interested.