For partial fractions, using a combination of methods is often fastest. The "cover-up" method (substituting the root of a linear factor) is very quick for finding the coefficient corresponding to that factor. After that, comparing coefficients of the highest and lowest powers of $x$ is usually enough to find the remaining constants.