I use a plastic spatula with a straight edge and hold it perpendicular to the brownies and push straight down into the pan straight to the bottom to make the cuts. No dragging the knife through the brownies, just straight up and down and on to the next spot. You can even wiggle it a tiny bit to make separation between them, if they are the fudgy kind.
Watson