Hello,
I've been running the examples you made on the Arduino Mega and I noticed that the framerate was a lot slower than the example videos you posted. Also there seems to be some flicker. I'm just running the example code as is at 120x90.

Here are some videos
mario sprites
scrolling text