Wenn du es wirklich ernst damit meinst und bereit bist, viel deiner Freizeit dafür zu opfern, kann ich dir diese Bücher empfehlen:
Genki: An Integrated Course In Elementary Japanese: Ein wirklich tolles Buch, das auch an Unis benutzt wird und vielerseits gelobt wurde. Die Grammatik ist verständlich erklärt, viele Redewendungen sind enthalten, es gibt zu jeder Lektion nicht ganz so uninteressante Dialoge etc. Wenn du das Buch kaufst, dann bitte beide Bände, die Workbooks und, ganz wichtig, die CDs. Die sind unbedingt nötig, wenn du keinen Lehrer hast, der dir die Aussprache usw. beibringen kann. Englischkenntnisse sind hier allerdings schon von Nöten, das ganze Buch ist Englisch - Japanisch.
Remembering The Hiragana: A Complete Course On How To Teach Yourself The Japanese Syllabary In 3 Hours: Ich weiß wirklich nicht, ob Katakana auch enthalten sind (bevor ich Japanisch zu lernen begonnen habe, habe ich mir schon Hiragana und Katakana beigebracht, deswegen hab ich das Buch nicht mehr benötigt), aber dieses Buch ist einfach genial, um das Schriftsystem zu lernen. Falls Katakana darin nicht enthalten sind, müsste es das unter fast demselben Titel geben (Remembering the Katakana). Dieses Buch würde ich an deiner Stelle unbedingt vor Genki gelesen und verstanden haben.
Remembering the Kanji: A complete course on how not to forget the meaning and writing of Japanese characters: Einfach ein geniales Buch für die 2000 wichtigsten Schriftzeichen plus 1000, die du noch eventuell gebrauchen könntest. Wenn du dich dafür entscheidest, kauf dir bitte alle drei Bände, du wirst es definitiv nicht bereuen! Ich arbeite mich gerade durch und bin wirklich begeistert. Dieses Buch solltest du vielleicht auch vor Genki durcharbeiten, es ist wohl die meiste und schwierigste Arbeit, die du dir antun wirst.
A Dictionary of Basic Japanese Grammar: Falls die Erklärungen in Genki zu flach sind oder du einfach einmal etwas nachschlagen willst, ist das Buch eine gute Ergänzung. Würde es dir empfehlen, damit du immer mal wieder etwas bei der Hand hast.
Ein Wörterbuch wäre natürlich auch zu empfehlen, aber bis jetzt habe ich mich persönlich noch für keines entschieden, also kann ich dir leider nicht helfen.
Und als allerletztes: Wenn du es lernen willst, dann lass dich auch nicht davon abschrecken, wie gewaltig diese Aufgabe wirkt! Sobald du dich in das System eingefunden hast, wird es recht leicht von der Hand gehen. Das Gute am Selbstlernen ist ja, dass du deine Geschwindigkeit für dich optimieren kannst, von daher schaut es schwerer aus, als es wirklich ist. Viel Glück beim Lernen!