Three Outlaw Samurai - Hideo Gosha's first film is a solid samurai flick. Themes of honor, betrayal, brotherhood, etc. It's not anything you haven't seen before, but it's still a damn fine movie. Highly recommended for all samurai movie fans.
Ivan's Childhood - Tarkovsky's first film about a 12 year old Russian boy who slinks around behind German lines in WWII. Some really excellent black and white photography and a pretty decent story. I liked it, but wouldn't buy it.
Riki Oh: The Story Of Riki - ****, I love this movie. And they were showing it on Turner Classics!! WTF!!! Super violent and really, really funny. If you ever get the chance to see this at a midnight screening, you should because it's exactly the type of movie for that type of crowd. It was supposed to come out on Blu-ray a while ago, but was pulled at the last minute. You can find some copies of it on eBay, though. Highest possible recommendation.