Since you have a DVD player, I'll just list some of the films that are available in that format:
"Yojimbo" and "Sanjuro" have a similar feel to "The Seven Samurai", and is a good bet if you like his feudal/samurai films.
"Dersu Uzala" is an odd film for Kurosawa, since it is a Russian co-production, but is one of my favorite Kurosawa films about an aging aboriginal hunter who guides a Russian survey troop through the Siberian wilderness.
"High and Low" is a great film noir story. My only caution is that on some early generation JVC and Panasonic players (A110, Palm Theater), the RSDL switching seems to wreak havoc on the players, and won't play (or freezes). No problem on Sony players though.
"Hidden Fortress" is coming to DVD on May 22, and was the inspiration for "Star Wars".
Several of his great films are available on Hong Kong (non region coded DVDs), including "Ikiru", "Red Beard" (flipper), and "Rashomon". Avoid "Record of a Living Being", which has this odd strobing effect in a few scenes.
"Madadayo" recently came out, but I think it is best reserved for loyal Kurosawa fans, rather than a good introduction to his body of work.