É necessário utilizar Gson?

Pois o Android tem o [JSONObject][1], que já faz algo similar ao que você quer, transformando a string `JSON`, em um objeto de tuplas, você pode fazer algo similar a isso:

<!-- language: lang-java -->

	String str = "{'nome': 'Fernando', 'idade': 25}";
	JSONObject json;
	try {
		json = new JSONObject(str);
		int idade = json.getInt("idade");
		String nome = json.getString("nome");
	} catch (JSONException e) {
		e.printStackTrace();
	}

O Gson, do Google, é ótimo, para utilizar quando seu `JSON`, corresponde a uma `class` de modelo do seu projeto, já que ele consegue fazer toda essa conversão para você. No seu caso me parece ser mais apropriado utilizar o [JSONObject][1] mesmo.

  [1]: http://developer.android.com/reference/org/json/JSONObject.html