I take both Leofwin and Steve Pollington with me to events and visitors to the stall really like Leofwin. It's very accessible. It includes acces to readings which you can download, so you can hear the OE being spoken. SP's book is also very good, more formally structured but broken down into small and manageable chapters - although later on they get pretty intense. My edition of SP has some errors in it which I needed some help with so take care (cross referencing and chapter order seemed awry which left me perplexed - but then I am a bear of little brain and easily confused). However, it's a very good book.
Like David I'm not so keen on Mitchell and Robinson, but every to their own. That's the beauty of the choices - finding the one that suits you. It's probably helpful to think about how you learn a language then look for a book that's using that format.
For example, I learn in the Old School way with quite a strong grammar base, declining verbs in a very traditional way: amo, amas, amat, etc. That is certainly not everyone's cup of tea, and I probably wouldn't have found Leofwin so useful if I had tried the book first. But I came to it after the Gesithas' Correspondence Course, so got more out of it.
Sorry to ramble, hope some of it might be helpful!
