I'm sure there are more than just those two named "Iceman" (though I believe Mega Man's "Ice Man" has a space in it). You know, like in the phrase "the ice man cometh", that must have some origin or something.
Comics certainly have a lot of -man names. By the way, you forgot the hyphen in Spider-Man.
Considering Konami's Solid Snake made it into Super Smash Bros. Brawl, I thought it would be appropriate to have characters that are more classic than him as guest fighters, including Hudson's
Bomberman, Namco's
Pac-Man, and Capcom's
Mega Man. I think at various times these three companies worked closely with Nintendo more than Konami ever did.
I thought it was neat that they all end with "Man", yet one is wholly integrated, one has a hyphen, and one is a separate word (usually).
Don't forget the Japanese hero
Ultraman! I always believed that Mega > Ultra > Super, yet I also thought Superman > Ultraman > Mega Man (in terms of physical strength, not coolness).