I wasn't too enamored of the Muzzy Spanish that we bought a few years ago. I don't think that the kids liked it that much either. They didn't find the stories or the animation particularly engaging.

As a free place to start with a foreign language, you could take a look at the BBC languages site: http://www.bbc.co.uk/languages/

I did also buy Rosetta Stone and liked it better than Muzzy for serious language learning.