Teach Yourself: Beginner's German

Rosi McNab has written a friendly introduction to German that's easy all the way through. It's in two parts. The first teaches you the basic grammar you'll need, with lively dialogues, explanations and vocabulary. In the second you move on to practicing what you've just learned in a range of real life situations.