To prepare the quesadillas, preheat the broiler.
Heat olive oil in a large skillet over medium-high heat. Add garlic; sauté 30 seconds. Add tomatoes, 1/2 cup cilantro, and beans; cook 5 minutes or until liquid evaporates, stirring occasionally. Place tortillas on a baking sheet coated with cooking spray. Top each tortilla with 1/2 cup bean mixture and 3 tablespoons cheese; fold in half. Lightly coat tops with cooking spray. Broil 3 minutes or until cheese melts and tortillas begin to brown. Cut each tortilla into 3 wedges.
To prepare salsa, combine corn and remaining ingredients in a small saucepan. Bring to a boil over high heat, and cook for 2 minutes, stirring frequently. Serve with quesadillas.