This made me chuckle! I grew up eating the generic American cheese slices (not Kraft) but we now use sliced Havarti cheese (so much better and melts great!) in our grilled cheese or turkey sandwiches.
My favorite is Manchego--it's a Spanish aged sheep's milk cheese (so great for the lactose-intolerant). I highly recommend it!