If you pull your results from some database (with pagination for example) it would be hard to do, because you tell the datatabase to sort the results and give only a limited amount of records.
But if you pull all results at once, just store all the records in an array. Then for each record create new field in array, where you store price converted to GBP. Sort the array with this field (see [man]usort[/man]).