Post your Quicksort routine  and I'm sure it'll get tweaked.

The code for the quicksort is essentially the one from
http://www.devx.com/vb2themax/Tip/18973.

For sorting  a single column, all I do is loop through the cells  loading
them into an array, pass that array to the quicksort routine, and then
write the sorted array back into the worksheet  using another loop -
admittedly, it's probably not the best way, but it works, is fairly
easy for others to understand, and has th eadvanyage of sorting both
text or numbers.

Does that help any?

One option would be to use the quicksort but instead of writing it back in its
original location, write it to a new sheet and then use a series of vlookup
formulae to fill in the columns.

Alternative would be to step through the sorted array, find the relevant row
and copy it to a new sheet.

If you wanted  to you could finish by copying the cells  from the new sheet back
to the old and deleting the new.

I was kind of thinking along the lines of loading each column  into
an array. Then loading the column i wanted  to sort  by into another
array,then sort it. By comparing the sorted and unsorted arrays it'd
be possible to find the index of the value in the original array.
Then it's just a case of extracting that same index from all the
other arrays and writing them back into the worksheet. The only
thing i'm not certain about is how it'd deal with things  if two
values in the sorted array were identical.

Your worksheet  approach might be a slightly easier way of doing the
same thing!