Loading TileMaps Quicker

Well Im looking for sugestions on how I would make a TileMap run quicker.. right now it only runs at 30fps (the Game) with full set of tiles on the ground..

My tiles 8x8 (needs to be that way for detail) Im looking for a way to increase Fps, I was told that if I cachie the tiles then it would help increase the overall proformance.. if anyone has any ideas on doing this please let me know :(

Check out these two versions of the same (sorta) technique:

http://www.blitzcoder.com/cgi-bin/showcase/showcase_showentry.pl?id=theklf01242003070501&comments=no

http://www.blitzcoder.com/cgi-bin/showcase/showcase_showentry.pl?id=dr__derek__doctors05312002041928&comments=no

[edit] Hmmm okay - first link has no file anymore, so I mirrored it here: http://lineof7s.2ya.com/simplescroller.zip [/edit]