That is what I already do B-Zar. I blit all tiles to an offscreen-buffer, then on each frame blit that buffer to the visible display.
Yesterday, I implemented scrolling (just horizontal right now). So now, I store 3 off-screen buffers (middle, left and right) - I then display all 3 frames...