while i haven't tested specifically for it, i don't think the order of the fields in a stored query makes any difference...
making sure that you have indexes set up in your table design for appropriate fields, does, however, have a major impact on speed.
hth,
al