как на SDL изменить видеорежим?

т.е.

{ SDL_Surface *screen;
screen = SDL_SetVideoMode(640, 480, 16, SDL_SWSURFACE);
if ( screen == NULL )
{
fprintf(stderr, "Can`t to set mode 640x480: %s\n", SDL_GetError());
exit(1);
}
}

не годится?

Что ты подрозумеваешь под новые объекты создавать?
SDL_SetVideoMode()
она вернет указатель на новый surface.
По другому никак.

SDL_QuitSubsystem(SDL_INIT_VIDEO); чего то там такое ну а потом SDL_SetVideoMode(режим и т.д.)