If you had access to video memory, I could give you some extremely fast tile map drawing code I once wrote. It would give you at least 60 FPS as well as scrolling if you wanted it, and you wouldn't have to mess with updating only a few tiles per frame...