I REALLY REALLY recommend trying Michel Thomas for learning these European languages. His approach is excellent and you really do learn very very quickly.
Def try it! I had great success with Spanish and know friends who are now living and speaking french in france after using his French program.
Amazon.co.uk: Spanish with Michel Thomas--Complete Course 8 CD Set: Books: Michel Thomas
Good luck!
Ross