Been watching Rideback, thanks Supershouden. Not awesome, some messy CG/cell type integration, story sometimes a bit jaunty, but only 12 eps, quick watch, fast pace, +1 to folks who are into ID and WM for theme. Also, OP sounds very much like something from WM, but no connection as far as I can tell.
Also, pretty solid seiyu lineup:
main char, also: FMA's Wrath, FMAB's Lan Fan, Naruto's Hinata
Goblin: Naruto's Yamato taicho and many others I don't remember but you guys might, also Xam'd and NHK parts
Rideback club:
Kawai: Wolf's Rain's Hige, Gurren's Cytomander
Shouko: Black Lagoon's Levy, Blood+'s Irene (no, not Irene!!!

), FMA's Winry, ID's Kyoko Iwase,
Haruki Hishida, the senpai: MSG 00's Billy Katagiri, Pokemon's Takeshi (never seen it), Kenshin's Sanosuke Sagara, tons of more stuff but mostly bit parts, notably Bleach and NHK
Old man Kataoka: Ergo Proxy's Husserl, FMA/FMAB's King Bradley/Pride, Naruto's 3rd Hokage
Ryuunosuke Kataoka: Monster's Tenma
Tamayo Kataoka: none other than Romi Park, famous for Bleach's Toshiro, FMA/FMAB's Edward Elric, MSG 00's Regatta Regina, Monster's Helene, Naruto's Temari, Turn A Gundam's Loran Cehak, also Xam'd and Zegapain
Reporter Megumi Yoda: NHK's senpai girl, Durarara, Baccano's Ennis, Bamboo Blade, Area 88, more
The revolutionary, Kiefer: Berserk's Griffith, Bleach's Isshin Kurosaki (Ichigo's dad), Naruto's 4th Hokage (Naruto's dad), and seriously 300 other things
The bad guy, Romanoff Kallenback, is the man of men in anime. ID's Takumi, WM's Blackbird, Bleach's Urahara, FMP's Kurz Weber, FMA+FMAB's Roy Mustang, F/SN's Assassin, MSG 00's Lockon Stratos/Neil Dylandy, Pokemon's Kojiro (never seen it), ROD's Lee Linho (also never seen), etc, etc