Spray grill with oil spray and prepare barbecue (medium heat). Spray eggplant on both sides with oil spray; sprinkle with salt and pepper. Grill until tender, turning occasionally, about 10 minutes.
Place 1 cheese slice atop each of 4 eggplant slices; top with remaining eggplant slices. Grill until cheese melts, about 2 minutes.
Whisk oil, vinegar and garlic in large bowl. Season with salt and pepper.
Add arugula, tomatoes and basil; toss. Divide among 4 plates.
Sprinkle with pine nuts. Top each with 1 eggplant sandwich.
Per serving: calories, 202; total fat, 14 g; saturated fat, 4 g; cholesterol, 16 mg