There is a json lib here that my colleage wrote for chipKIT (Microchip PIC32 Arduino Compatible boards). It may work with Arduino. At its core it makes calls to Arduino libs used in chipKIT. I believe it does make use of malloc, which from my understanding does not work so great on Arduino. Its maintained and used heavily but not documented.
Jacob