Eu preciso passar um simples array de JavaScript para o meu webservice wcf ajax:

var array = new Array();
array["ParamA"] = "xyz";
array["12344"] = "9";
myNamespace.DoSomething(array);

Este é o meu método WCF:

[OperationContract]
[WebInvoke(RequestFormat = WebMessageFormat.Json, ResponseFormat = WebMessageFormat.Json)]
public void DoSomething(object values)

"valores" é um array vazio quando é chamado de javascript com meus valores. Qual é a melhor abordagem para passar uma lista simples de KeyValuePairs para o meu webservice?