You will definitely need narrower tubes. If you have very wide rims (probably not, unless it's a downhill bike) then you would need narrower rims as well. Rim tape covers the spoke heads and prevents them from pushing into the tubes. You're probably thinking of tire liners which may help but will also add weight. I've heard mixed reviews of these, most people seem to think they are not worth it. Tire belt thickness will help a bit with the flats, but your best bet is to simply avoid as many objects as you possibly can.

One question for you though, why are you looking for a tire so narrow? Certainly, they will run faster but as Fuzz mentioned you'll have a much harsher ride. Fatter tires will give you a softer ride and better handling. Many of them, like Schwalbe Big Apples even have pretty low rolling resistance.