Russian? I'd rate it as "not very", but learning languages is my hobby, and I see cognates and tricks all over the place in Russian that just won't be there for other people. (Quick test: what's the English cognate of Russian
зуб, "tooth"?*) Russian does have a reputation for difficulty, mainly, I think, because there are very few clear cognates on the surface (other than fancy Greek/Latinate vocabulary, or words that both English and Russian borrowed from French), and there are some grammatical things Russian has that English or the Romance languages don't have, like the case system. It does have several points in its favor, though (gender of nouns is usually easy to predict from the dictionary form, for example, and verbs aren't as complicated as in French or Spanish, though the semantics of Russian verbs work a bit differently than they do in English, and that can take some getting used to).
Fact is, though, it's just going to take lots and lots of work. It will be tedious, and there will be points where you just plain want to throw in the towel. Get a good book with CDs. I would advise against Rosetta Stone (the magic with RS is in the marketing department, not R&D) or Teach Yourself (they weren't bad before about ten years ago, depending on language- I have a 1970 TY Russian and it's not very good, but the 1969 TY Finnish is really good, if difficult). I would also advise against
Начало or another textbook designed for high schools and colleges- they don't often move as fast as you'd like, they're filled with fluff, and the prices are extortionate. These days your best bet is probably Routledge's Colloquial series. They're a bit pricier than TY (but much, much cheaper than RS), but you do get what you pay for. Do all the exercises in the book. Don't skim or skip, but don't dawdle, either. Keep moving; you'll keep practicing stuff you learned earlier as you move through. Find Russian speakers on Skype or Livemocha to chat with. Keep working at it. Once you feel like you can take a crack at reading (it'll be quicker than you'd think), order a few comic books in Russian- kid's books work too; you need to read stuff you find interesting or you'll quickly lose steam, but you won't be able to read real novels for a bit yet after finishing the book course, so get kid's books because they move quicker and don't put in lots of fluff. There are also lots of Russian cartoons and TV shows on YouTube, too (the USSR never copyrighted its programming, I don't think). Watch them with Russian (not English) subtitles on. Make flashcards and/or get
Anki for your computer or smartphone. Take lots of notes of stuff in the book and make sure they're written on physical paper (in my experience, you'll have a much harder time remembering anything you type). Get a notebook and put everything in it: notes, vocab lists AND your exercises.
Really, you just have to work at it. There is pointless work and there is useful work, to be sure, but the harder you work the faster it will come. And, at least for me, I'd rather work hard and be able to do something with the language in six months than take it easy and still be learning words for household objects.
*
It's "comb", from Proto-Indo-European *ǵombʰos.