Like you, I tried teaching myself Spanish (as well as a few other languages) but I don't have the willpower to keep going. I had a set of audio books that I'd do a lesson from every now and again so it was quite well structured - Pimsleur teach yourself.