I've played enough games and watched enough anime to not be surprised any more. Before I really knew who Steve Blum was I was shocked to learn that he did Spike Spiegel and Ares in God of War. That was one of the last times I was surprised, though.
I recognize voices all the time. I don't think Steve Blum will ever be able to sneak past me again. Yuri Lowenthal is in literally every anime and video game ever made. Ever. In all time ever. And even well-known celebrity actors are getting in on it these days, and I'm not just talking about Disney's translations of Miyazaki films. It was pretty cool to learn that Martin Sheen, Tricia Helfer, Seth Green, Keith David, Michael Hogan, and Adam Baldwin were all in the Mass Effect cast. Frickin' Christopher Plummer and Max von Sydow were in Skyrim somehow. Patrick Stewart has been in a number of games.
I've lately become a sort of connessiour (sp?) of voice actors. I'm pretty good at picking them out of the cast, even with funny voices, and my attention to this has stripped the surprise out of it. Now it's just fun to nail the actor behind the voice without checking imdb beforehand.