Memoirs of a Geisha by Arthur Golden (I think) is my best suggestion. Even though all the geisha complain it isn't true blah blah blah it's still a good read. Gives a lot of info about Geisha, and is entirely FICTIONAL.
I also enjoyed Totto-chan: The Girl by the Window, which might seem too childish for other people but nothing is too childish for you and me, huh Sazuka ^^? It's about a "bad-girl" girl who went to a unique school in Japan.
And if you are into Japanese history, I suggest Japanese Inn, which is less boring to read than A History of Japan (oh god kill me now).