To me, Japanese is plenty interesting, kanji or not. The grammar alone is both enough to make me want to learn it and to despise it completely. Incidentally, the same could be said of Arabic, which is the only language I've learned worth a damn.
Why not try Serbian, it's a challenge! C:
Anyway, now that you have mentioned Arabic, the writing script of a language that I am constructing has some similarity to Arabic. Once it is done to a reasonable extent I'll post it here!
And as for Japanese... yes... Kanji or not, you say... though reality is WITH unfortunately for me and a few others who I know, but since I basically learn Japanese from anime I don't get to do much reading, but rather a lot of listening!
I know, I know.. many linguists just hate the idea of someone learning a language by listening to it, 'coz when ever someone says that he had learned a language through TV, he usually sounds like a guy/girl from a TV show or some series that the linguist had also watched! :p