This is the best primer on both spoken and written Cherokee. There have been other attempts to write language instruction in Cherokee; all the others that I have seen are too complex...attempting to teach too much, too fast.
Cherokee is so unlike English, in terms of grammar and syntax, that learning the language is difficult; however, the difficulty is minimized by starting slowly and building vocabulary first. The optional accompanying cassettes should be a big help.
One caveat: this book teaches the dialect common in Oklahoma. Eastern Cherokee is slightly different, but if you learn the western dialect, folks in North Carolina will be able to understand you.