I have been doing the paleo/primal diet for 5 years now. I have never eaten a piece of bread knowingly during that time. I am motivated because I hate the way I feel after I eat the bad stuff. That 5-10 minutes in which I consumed the meal is not worth the hours in pain I feel afterward. I guess it sticks more with me because I have some pretty bad allergies and IBS when I eat gluten/dairy. I never had a weight problem as I have been the same weight before and during paleo. I just like feeling great, having a lot of energy, thinking clearly, and never getting sick.
And when you say that a sandwich is "the usual stuff that tastes good" just doesn't appeal to me anymore as a food or as anything remotely yummy. In order for the sandwich or the pasta etc. to taste good it needs a lot of other stuff on it. Which is normallly the meat. So I stick to the meat and veggies and get rid of the fluff. I would take a medium cooked rib eye steak or applewood bacon and eggs over any type of sandwich or grainy food.
Just my 2 cents.
"If man made it, don't eat it" - Jack Lallane
People say I am on a "crazy" diet. What is so crazy about eating veggies, fruits, seafood and organ meats? Just because I don't eat whole wheat and processed food doesn't make my diet "crazy". Maybe everyone else with a SAD are the "crazy" ones for putting that junk in their system.