http://www.ferzkopp.net/joomla/content/view/19/14/
Оттуда SDL_rotozoom и, возможно, SDL_imageFilter. Пользовался давно, по впечатлениям не быстро, но качественно.
PS: Если есть память, ну её mode7 и пр. Даже на GBA подобное не впечатляет.