I have recently started learning some basic Latin (beyond the vocab that it's possible to guess from having a good knowledge of English) and on the recommendation of Seamus, I have invested in a wonderful textbook called Lingua Latina per se Illustrata. Pars I: Familia Romana. There is no English in the entire book, you are simply immersed in Latin from page one. However, it is so cleverly structured in always building on what you already know that each page makes sense. For instance, here is the first sentence: Roma in Italia est. Even without the map of Europa on the opposite page, I bet you can understand it. Each sentence introduces one new idea, gradually building (with the help of a few handy illstrata) both your competence and confidence until you're reading fun little narratives about the life of a familia Romana. Who ever imagined that language learning could be so much fun?