The simplest option I know of is to split the game world into sections, that way only the textures for the active section and the immediately surrounding sections have to be loaded in.
