Выбор средства и метода ИМХО зависит от типа решаемой задачи.
Если нужно масштабировать быстро, в широких пределах и качественно - однозначно векторный формат изображений. Хотябф тот же Flash. Я как-то логотип одной конторы нарисовал на флэш (передрал из растра), так совсем же другое дело! Это видно по всем мультяшкам сделанным на флэшке. Опять же, есть инструменты генерящие флэш картинку из любой растровой. Фотографии туда пихать не нужно, но побаловаться однозначно стОит, это позволит наиболее полно понять пути решения задачи. Macromedia FlashMX посмотри.

Метод: есть один интересный. Изображение 1 становится изображением 2 с помощью изменения масштаба и др. (например поворота). Та к вот, исходя из преобразования, выполняющегося над изобр. 1, надо для каждой точки изобр. 2 (X2, Y2) присвоить цвет точки которой она соотв-ет в изобр 1 (X1, Y1). Может я объясняю запутанно, но на самом деле это не сложно. Надо осуществить обратный поворот-масштабирование.

Такой изврат позволяет избежать проблемы, когда после поворота изображения точек становится больше,чем до (из-за дискретности изображения) и получаются разрывы (пробелы) в результирующем изобр-и.