As a DM, I too have tried to inject good descriptions into combat dialogue. As I was reading this thread, I had an idea.
What if you had a few tables, numbered 1-20, with short "weapon strike" descriptions? One table for each weapon type (slashing, piercing, etc.) and one for the death blow...