I would like to have a new feature in K2, where I can set sortordering of attachements for an item.

You can do at a template level with a quick alphabetical sort with usort()

but its a pain not to be able to manage there order in the admin...