Nearly all labs are now offering worldwide services. There are labs in Australia (e.g. Nanolab), Japan (e.g. Retro8) and Southern/Northern/Central America that might be cheaper and faster than dealing with labs in Europe (e.g. Andec).

Kodak also has got a list of labs, too (even though it's less complete):