Полгода в Google стою на месте

На каком? ;)
Какие телодвижения пробовали?

Сайт немецкий с русским магазином Вчера знающий человек подсказал зарегистрироваться в каталоге на http://www.digikorb.com

Обмен ссылками даёт эффект лишь при обмене с сайтами у которых большой PR и другие ранги (например Яндекс-Бар) только в том случае если ставится прямая ссылка на ваш сайт. Хотя помоему Google стал понимать и редиректы через другие страницы, но не уверен. Этим можно повысить PageRank своей страницы (у каждой страницы сайта он свой).
Тут на форуме высказывались мнения что он уже не играет роли, но это не так. На механизме PR изначально был построен весь алгоритм поиска в Google и этим объясняется такой стремительный рост популярности Google, этот алгоритм был инновационным! Сейчас (в следствии того что развелось много людей которые называют себя CEO) поисковикам приходится усложнять алгоритмы и возможно PR играет уже не главную но и далеко не последнюю роль.
Что касается раскрутки, то лично моё мнение таково: обмен ссылками и повышение PR это хорошо, но должно делаться грамотно. Плюс контекстная реклама, например Google AdWords которая даёт "целевых" клиентов. Первое отвечает за позиции сайта в результатах поиска, вторая за дополнительный приток свежих клиентов.