To look at it another way, there are several talents which rise critical strike chance naturally. Dark Conviction for 5% with everything, Subversion for 9% with Blood/Heart Strike and Obliterate, Annihilation with 3% for all special melee attacks, Vicious Strikes with 6% for Plague/Death/Scourge Strike, Rime with 15% for Icy Touch and Obliterate. Then there's Sudden Doom, which gives your Blood/Heart Strike a 1 in 5 chance of giving your next Death Coil a 100% crit chance.

For example, my Death Knight has every talent I just listed with the exception of Rime. His base crit chance it about 21.5%, which includes agility, Dark Conviction, and about 400 crit rating, which is pretty easy to come by between trinkets, jewelry, Sons of Hodir rep, and having friends who are leatherworkers and jewellers. 6 pieces of my armor have crit rating naturally, and they all are between 20-50 rating per piece. About a third of my crit rating comes from jewelry, trinkets, gems, and enchants (I'll ignore the Box of Horrors procs for the moment).

So, 21.5% crit chance. My build's mainstays are Heart Strike and Obliterate. With my talents, that's suddenly 33.5% for both of them. So my two main strikes each have about a 1 in 3 chance of critting every time I hit the button. And when I use Heart Strike, on top of it having a 1 in 3 chance of critting, it has a 1 in 5 chance of giving my next Death Coil a 100% chance of critting.

So, my personal advice is to gear and spec first to raise your base damage. Then raise your crit chance with talents, enchants (since +crit enchants are not hard to come by), and maybe find a Feral Druid or Fury Warrior to hang out with if you still don't feel like you crit enough.