Sort posts with multiple meta_keys

WP_Query supports multiple values for the orderby argument (see the example from that link on the Codex.

I don’t know if query_posts() does as well, but I suspect the pre_get_posts filter does, in which case you can replace query_posts() with that (which is the new “best practice” anyway).