I had to give up bread cold turkey since I was totally addicted to it. My digestion was so much better after removing it completely.
My friends who eased into paleo used Julian Bakery to get their bread fix in with less guilt. They have a gluten free bread that is sprouted and very low carb as well. It tastes like a sourdough/onion English muffin. I tried it once and made a paleo cheeseburger with it and it wasn't half bad. Here is the link.
But personally I like the stuff in between sandwiches and burgers more so I just go with the good stuff and toss the bread.
"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.