Idk much for manga but I have a list of Anime and some most likely have mangas to accompany. BTW I reccomend watching Akira Kurosawa movies, not animation but still awesome.
Kenichi:The Mightiest Desciple
7 Samurai(now showing on Toonami, SWEET. Based on Akira Kurosawa movie)
Afro Samurai
Samurai Champloo
Elfen Leid
Baccara(One of the best dubbed anime's I've seen coupled with a great story makes this a MUST watch)
Hetalia(2 minute shorts, historical ww2 personification, hysterical especially with knowledge of ww2)
Sekirei
Desert Punk(Great animation and story MUST watch)
Golgo 13
Gun x Sword
Moribito(Good animation, one of few women protagonist)
Sengoku Basara(based off samurai warriors video game, Crazy good art and action MUST WATCH)
YuYu Hakusho(oldie but a goodie)
Zoids
Cowboy Beebop
Ninja Scroll
Basalisk(Iga/Koga ninja battle)
Ruroni Kenshin
Sword of the Stranger
Trigun
Baki the Grappler
Fighting Spirit
Get Backers
Jing, King of Bandits
Samurai deeper kyo
Shura no toki
Saiyuki
Bamboo Blade