Sarah, different tires are different fits. My first TWO of sets of new tires were very snug to get on, but I managed to get them on and off with just my hands when i tried very hard. But this last set there was NO WAY to get them coaxed on without levers- DH tried and tried too. We know the techniques with working it slowly around the sides to ease more slack, thumb action, bracing, etc. They were super tight. But it was impressive how they became easier to get on and off after I levered them on first without tubes to sort of "pre-stretch" them.

Once i have the tire and tube on, I only inflate the tube about 1/3 hard and then bounce the tire all around lightly on the ground to help the tube settle, I also gently pinch in one side of the bead in all around and peer inside to make sure the tube is not caught under the bead, then the other side. Finally i put the wheel back on the bike (it's easier to coax it between the brake pads when not fully inflated) and inflate fully.