Do any of the labs support PictBridge? I would have thought that this is the most 'transportable' method?
I once gave a lab (in the US) some canon raws on a CF card and they managed it. It may be worthwhile, if you cannot get a positive response here, just going round a couple in person, card in hand.