Travel necessities

My plans for my days off include some preparations for my upcoming travels: buying great walking shoes for Europe (I'm thinking about a pair of Toms Shoes - so many people swear by them!), seeking out wedge sandals for a country wedding in upstate New York this weekend and getting new pages added for my passport. I counted the pages left last night and I'm not quite sure if there are enough left for my next couple of international trips - especially with a multi-country European jaunt approaching. Anyone have experience with getting extra pages added in? I don't want to get a new passport, as I have a few visas in my current one that don't expire for another five years.