Wie tiefgreifend du das machen möchtest, liegt natürlich an deiner Motivation, doch würde ich wirklich mir der Schrift - wenigstens Hiragana und Katakana - anfangen (erst eins der beiden).
Das macht das Verstehen der Aussprache leichter und wird dir bei allem Weiteren helfen.
Künstlerisch muss man garnicht sein, das funktioniert wie mit Buchstaben.
Beachte nur:
1. Schreib sie.
Während Zug- oder Busfahrten, oder wenn du irgendwo warten musst. Damit lernt man sie erst richtig.
Ich hab sie in wenigen Wochen alle gekonnt, indem ich sie einfach während der Zugfahrten vor mich hin geschrieben habe. Gleich Vokabeln schreiben ginge natürlich auch. (Kanji kann man so auch ausschreiben)
2. Schreibe sie mit der richtigen Strichfolge
Damit hast du sie auch im Handgedächtnis und du bekommst vllt. schon etwas "Gefühl" für die Strichführung (die ist nicht rein zufällig, bei den meisten Kanji kann man schon, wenn man bereits einige gelernt hat, richtig vermuten)
http://genki.japantimes.co.jp/self_en
Da zum Beispiel, hat auch ein Quiz zum Abrufen.
Je mehr verschiedene Verknüpfungen man mit irgendwas hat, desto besser merkt man es sich.
Das alles aber nur nach eigener Erfahrung.
So oder so : viel Erfolg!