How devoted are you to relearning spanish? How much money are you looking to spend? The last time I came across a similar thread Rosetta Stone and Pimsleur were mentioned, Pimsleur won hands down in shear recommendations, however costs a lot of money, and isn't an actual software (as far as I can remember, atleast, it is audio tapes).