When you are mounting new tires and tubes, tire liners are a good thing, but don't forget http://www.rei.com/product/545060/velox-rim-tape. A little bit of additional protection can prevent the need to break out the tools for repairs in the middle of nowhere.

My MB is mostly used on streets. Fat slicks may not be as fast as skinny road tires, but they make great tires for use in a city with potholes and cobblestone streets with the occasional gravel bike path. I have never (knock on wood) had a flat.