When you generate the Service reference, you should set the CollectionType to System.Collections.Arraylist - if you use the UI it's in the Advanced section, if you use svcutil.exe it's the /ct switch
There's a lot more information in Collections in Data Contracts on MSDN