Before anything, learn as much as you can about the language. In this case, it's easier to have a gramatical idea of french starting from spanish, because both are romantic languages
What I first did was hearing some music, my favorite site is www.deezer.com totally free and they have great artist. If you have an iPhone or iPod you can download the app. Someone stole my iPod 3 weeks ago :( If you don't have an iPod and have a Blackberry I found an app call "radio france" it also works. What I'm doing is finding good artist in deezer and then download the music from youtube, I use this adress http://www.video2mp3.net/ so It's pretty cool, you can download the music to your mp3 player.
I also found some audiobooks in http://www.litteratureaudio.com/ I started with children books.
And of course to all the TV addicts the best you can do is find some movies in french (Still looking for) for me it's a better choice to rent them.
That's all for this night,