I was playing around with something similar a few months ago, and posted a working startingpoint as Fun with complex sorting on arbitrary criteria list.. Later in that same thread tilly, stvn and others contributed some ideas on how to improve on my brainstorm. You may find the thread useful as an inspiration for your current situation.

It's a fun thing to think about; building flexible sort criteria on the fly through the use of eval.