Maybe you already have seen some of these videos before, they're made by some japanese group called Team .ねこかん, and feature astonishing pixel art, they are mostly based on frustrating things of MM games.

Here are those I've foound so far, if someone can translate the actual titles it would be appreciated:

Can't defeat Air Man

Can't defeat Air Man (English shorter version)

These guys are really uncooperative (Rush & Eddie)

Can't sleep until I clear the game! (Mega Man 1)

There's at least one old topic dedicated to these. I think this is the first those last two have been posted (although they've been circulating in AIM chats anyway).

"Can't Defeat Airman" is pretty much the right translation. The Rush&Eddie movie is called "Koitsu wa Honto ni Kyouryoku suru Ki ga arunoka?" which as far as I can tell means "These guys are really uncooperative" or something. The last one is "Clear madewa Nemuranai!" which seems more easily interpreted as "Can't sleep until I clear the game!" since MM1 had no password or save feature.