You have to use the Metadataservice with the request "RetrieveAttributeRequest". You will receive an AttributeMetadata that you will cast as a PicklistAttributeMetadata. Then browse the Options of the PicklistAttributeMetadata
My blog : http://mscrmtools.blogspot.com