If your brownies turned out to be dry, it might be that you had overbaked them. Do not wait until the toothpick comes out completely clean before removing it from the oven, as they will continue to cook out of the oven.  When brownies appear to be set with a few moist crumbs attached to the toothpick when being inserted down the middle, it is done cooking.