I just watched some Salsa Spanish videos on the iPad with my little ones. They loved it! Available for free at the GPB (Ga Public Broadcasting) website!
I second that the newsletter is very helpful, even if you're just in the researching phase. There are monthly discounts and helps on various products for newsletter readers!
I second that the audiobooks are great! My 4 year old loves listening to them in the car and asking me questions. Great springboard for when we're really ready to dig in.