I'm actually taking intensive beginners Spanish as a complementary in my University, 6 hours a week, but its great. I do have the benefit of being fluent in French and their are many similarities.
The teachers main philosophy is repetir repetir repetir, practicar practicar practicar! She also has us do things like play charades and other stuff, it may seem childish, but all the repetition and practise are essential, in any form.
If your doing it from a site or a textbook, be sure to supplement that with having a friend who speaks it as their mother tongue and that will definitely help you pick it up quick. Learn the basics as to not be annoyingly hopeless though, since regular folk don't have the patience and experience of a teacher.
I'm learning Chinese now...it's outrageously hard
For sure, your tackling something with a completely different language root!
I was thinking of taking up Chinese since I travel there 2 times a year for China Tours with my old Sifu and his students. It be nice not to have a translator...but my friend that lives over there is my translator ....
But what Chinese language will you learn, there is over 30! The important thing, and maybe one of the hardest, is learning how to write the language as people who speak the different languages can understand each other threw the writing.