I'd certainly start by making sure you're inflating your tires to the max pressure (you can go lower later when you figure out what works). A decent floor pump with a pressure gauge is really a necessity. A good one will last decades, so don't go too cheap.