I'm in the process of learning it, and it's not that difficult...
Yeah, the cyrillic system is not that easy, but many of the letters are the same than in our alphabet, and as soon as you learned to recognise the others, it's easier.
What I find difficult so far is the pronounciation; that's much more difficult(for me), because many of the sounds must come from the back of the throat, and some letters are pronounced differently depending in front of what letter it is...
But I love it! It is very rewarding when you begin to understand a few words here and there! (I watched Russian Ark lately, and I was so happy to understand some words here and there!)