Yo también lo empecé a estudiar por gusto hace unos años por mi cuenta, en cuanto te haces al cirílico, que da un poco de respeto, tienen casi las mismas letras que nosotros pero se escriben diferente, enseguida te haces, en cuanto al vocabulario no es tan difícil, ya que tiene mucha influencia extranjera y te sonarán muchas palabras si has estudiado otros idiomas. Tiene el hándicap de las declinaciones, que en las lenguas romances no tenemos, pero por ejemplo el alemán sí, si lo has estudiado te ayudará.
Yo el año que viene me voy a reenganchar en la EOI de Valencia, es de los idiomas más importante, a poco grande que sea la EOI de tu ciudad lo enseñarán.
Si quieres ir teniendo una base gramatical antes de empezar ningún curso prueba el curso de aulafácil, que fue con lo que empecé yo, la página parece del siglo pasado (de hecho lo es xD) pero está bien:
http://www.aulafacil.com/Ruso/CursoRuso.htm