Se você está tentando armazenar a saída de
cPickle.dumps em um VARCHAR coluna, seu problema é que você está tentando armazenar uma string de bytes em uma coluna de caracteres. A correção nesse caso é codificar seu objeto como unicode(base64.encode(cPickle.dumps(myobject))) e depois armazená-lo. Alternativamente:
object2varchar = lambda obj: unicode(base64.encode(cPickle.dumps(obj)))
store(object2varchar([1, 'foo']))
