The Xbox Live Compute SDK includes the C++ REST SDK (code name Casablanca) which provides a set of helper classes to make calling RESTful services in Xbox easy. It also includes a JSON parser.
For more information see the Casablanca documentation here http://casablanca.codeplex.com/documentation.