Где — зависит от задачи, под которую подбирается инструмент (софт), а не наоборот. Если иконка должна содержать фотографический растровый элемент, то нужен фотошоп и паттерны в нём делать проще, но о масштабируемости можно забыть, тут вектор. А есть ещё и 3D:
habrahabr.ru/post/137451
Насчёт паттернов (фонов), лично я такие делаю в PS. Создаёте файл, хоть квадратный, хоть какого размера, рисуется всё, что надо, потом Offset из меню фильтров и сдвигаете всё, что было по краям в центр и дорисовываете центральную часть зацикливая изображение. Это очень грубая инструкция. Поищите в гуле: photoshop offset
