It's actually only a coincidence that I came upon this post today, so I thought I'd chime in. I tried respec'ing from Resto to Ele today in hopes that it would make leveling my LW and Skinning faster. I Had about a 20% spell crit as well, and +8 haste from Cloak and belt (+4 each), along with a mix of +crit and resto gear, and I've really got to admit that it does feel incredibly underwhelming. I queued for a random and got SFK, and as I proceeded to dps to the best of my abilities, I began thinking, "Damn, this $#!? is kinda weak..."
So as some people have suggested, go ahead and roll an Ele Sham if you truly enjoy that class/spec; however, you should really take into consideration that even with the non-BoA "BiS" gear at level 20, it really does feel as underwhelming as everyone claims it to be. =\