My perfect grilled cheese would be rye bread and cheddar cheese, plain and simple. Wanna get a little crazy, throw a nice slice of tomato on that grilled cheese.
Just the other night my wife made what might be the best grilled cheese sandwich I have ever had, it was absolutely delicious and made for a great summer meal. We combined the grilled cheese sandwich with a salad and it made for a great dinner.