Вот мой совет! Какой он на вкус, судить Вам коллега!
Для начала, советую купить пару книг! Моно одну, но лучше пару!
Начнем с Photoshop (см.Ozon.ru например). Изучаем базовые тонкости редактора и вперед, делать лого!
Как делать? Очень просто!=) Сначала, предлагаю сделать набросок в нескольких модификациях и даже несколько, а может даже 10-ки набросков на бумаге... Потом с коллегами всё это оговорить и утвердить! Уже только после утверждения переходить к шопу! Можно не только к Шопу, но и Corel, Illustrator, Unlead Photoimpact и т.д.
Как работать в Шопе! Для начала КНИГА! Затем сканируем наш утвержденный лого в комп и начинаем мудрить на скане уже новые линии, обводя контуры, получится интересно!
ПО ТЕМЕ! OSPA! Хм, забавно=)) Думаю мужичка с оспинками рисовать не стоит, хотя может даже быть, угу...

Вот такие соображения...!=)