Taielle, конечно это нужно делать в векторе
я предпочитаю Иллюстратор из векторных программ
кроме того есть очень много готовых векторных узоров - подобных, можно поискать диски и потом из них что-то строить
если рисуете кисточкой свои оригинальные идеи в фотошопе - это как идея, набросок, то потом это также лучше поместить картинку в иллюстратор и отрисовать с помощью кривых.
Иллюстратор, кстати, очень приятная программа, я ее изучала по книжке, обыкновенной - библия пользователя, очень быстро.