For most of the time that I have had a class using partial fractions, I've struggled with the normal method. I'm not sure if the method I've linked below is necessarilly better or new, but it's the one that I instinctively learned. There's way you can extend it using polynomial divison, but I do not have a clear way of explaining it.
Partial Fractionsp.s. I'll also admit that this was for a college project and may not be the best of instructions.
This is something I stumbled on while trying to make discreet sums into continuous functions. While it was already discovered by Muller, I'm still proud to have derived it myself, as simply typing in "Muller's Formula" into google gives about 30 different things named after him, none of which reference this formula beyond Wikipedia.
The second sum effectively reveals consecutive terms of the series as x increases. For non integer values for x, this effectively leads to interpolation between partial sums. The first term effectively acts as an error correction for this, as the formula isn't truly infinite. A derrivation for these formula can be found here.