My project is split up into a typical 3 layer structure for a Silverlight app. That is:
Mark up your objects that are being used by the service with [DataContract] attributes and then put [DataMember] on the public properties. This will solve your problem.