Here are a few famous samurai, click on the names to read more about them. The links go to the Samurai Archives an awesome web site on samurai history. There are more famous samurai on that site than I have listed here.
Akamatsu Mitsusuke: Ashikaga period Shugo and the assassin of Shogun Ashikaga Yoshinori (D. 1441)
Baba Nobufusa: Mino no Kami; one of 'Shingen's Twenty-four Generals' (1514 - 1575)
Hattori Hanzo: Tokugawa retainer and reputed 'ninja' leader (1541 - 1596)
Minamoto Yoshiie: Legendary warrior and hero of the 'later three-year war' (1041-1108)
Oda Nobunaga: Daimyo of Owari and the first of the "Three Unifiers" (1534 - 1582)