If you haven't seen it, a must see film is Hana Bi/Fireworks, one of his best films. Kikujiro is rather good too, but if you're into his more violent films only then you might not enjoy it so much.
If you like Kitano films, then try films by a film-maker called Seijun Suzuki. Youth of the Beast, Branded to Kill, Tokyo Drifter are three(from the 60s) of his more famous films. Pistol Opera is suppose to be good, but have yet to see this one.
Originally posted by MildPossession
Wow, I enjoyed Dolls, and Zatoichi more than Brother, especially Zatoichi. Unless you meant his 05, and 07 releases that I have yet to see.
I'm speaking of "Glory To The Filmmaker" and "Takeshis". Oddball films they are. Still worth at least one viewing.
Dolls and Zatoichi are excellent.