How do native Spanish speakers sound to each other?

I met a man who is originally from Venezuela yesterday, and his accent sounded almost German. Most of the native Spanish speakers I’ve met to date have been either of Mexican or Cuban origin, and I can hear the differences between their accents, too.

Now, everyone in the U.S. speaks with a regional accent, and we sound different from people in the U.K and other English speaking countries, but it got me wondering. Spanish is spoken in a lot of different places. How do native Spanish speakers sound to each other, and are the differences in their accents any more pronounced than those of English speakers?