По проводу (WCF) нет разницы; будут отправлены те же данные.
У клиента очень мала заметная производительность между List<T> и T[] в большинстве сценариев. Используйте List<T> - это гораздо проще сделать правильно (добавив и т. Д.). Если вы делаете много привязки данных, BindingList<T> может быть полезно, но вы можете ограничить это моделью представления, а не бизнес-объектом. имеет дополнительные расходы (с событиями и т. Д.).
Редактировать: самая большая «стоимость исполнения» - это время, которое вы тратите на борьбу с ним, чтобы добавлять элементы в массивы (с изменением размера и стоимостью там); поэтому прыгайте на List<T> и улыбайтесь; -p