Дракош, я тут хрень накопал, не знаю - в курсе ли ты:

mihasya.com/blog/django-admin-sorting-on-relate...

Отличная хрень, решающая множество проблем.