Third Window Films put out a lot of Japanese films - you can find them on Arrowfilms.com, and on Amazon, and HMV. They're how I first started getting into Japanese cinema.
It honestly depends on what sort of genre of films you enjoy more generally. As you eluded to, there are some great...