You doing it yourself, or having the LBS do it? You'll need a valve stem remover tool if you change the tires yourself - it can be hard (or not) getting the tire to seat on the wheel without a tube, but you have to take the valve stem out to get the initial air in. Newer pumps give a "blast" of air to help seat the tires. Sticky rim tape (or latex) liners help too. I just use a floor pump (with core removed and a latex liner) myself).