We recommend Tiyeni, an excellent introduction with CD included.
Chichewa dictionary project www.chichewadictionary.org/If you prefer a more grammatical approach, try Chichewa for English Speakers by Nathaniel Maxson
Another resource that some of our recent elective students have found useful is the Chichewa 101 book – http://www.chichewa101.com/