It is very important to toast the bread. If you have a quality tomato, they are very juicy. So if you toast the bread it helps the bread not get too mush from all the yummy juice. Make sure you use plenty of REAL mayonaise. Although I like miracle whip sometimes, this sandwich is best with the real stuff. Feel free to use whatever cheese you prefer. Also, any lettuce will do, but I love that butter lettuce stays fresh and has a nice balance between being crisp and soft.