Instead of sandwiches I eat large salads
In the winter those salads turn into soups. Lentil soups full of veggies, homemade chicken and vegetable, etc.
It's hard to give up bread but it can be done! I used to eat a lot of bread also- now I might have a slice or two once or twice a week. Mostly on weekends.
Also- sounds like if you are ravenous as night you aren't eating enough during the day. My days are full of food (also since I started a harder exercise program).
Here's a typical day for me lately:
B- 1/4 cup bear naked granola (maple pecan), 1/2 cup plain lowfat yogurt, 1 cup strawberries (or another fruit)- mix it all together, let it sit a few minutes, then enjoy- it'll take a bit to get used to plain yogurt but the fruit helps.
L- large salad with protein, cheese, avocado, carrot, tomato, onion, etc- anything I want I put in it. Sometimes beans as well.
S1- a luna bar or a banana or apple with peanut butter- to me my snack needs to be at least 200 calories
D- grilled protein with veggies, tonight is lean steak with peppers, onions, and zucchini- I'm going to put it in a foil packet and cook it on my grill for a few minutes until done- YUM! I marinade the steak in low sodium soy sauce and worchestire sauce along with balsamic- freaking YUM!
S2- if I still want another snack I'll cup up some cauliflower and eat it with ranch or sometimes I'll have a 100 calorie popcorn, etc.
That gets me a good amount of fiber in my day, lots of protein- and ZERO bread! It was so hard for me to quit but now I am much better. I rarely want bread now- I still love it but I only eat whole grain or whole wheat bread now.