From start to Finnish by Leila White is apparently widely used, and it's meant for complete beginners. It's a bit boring, maybe, but then that's pretty common. I suggest you take a look at this page, which has nice reviews of books.