Собственно, нарисовалась следующая проблема:  пытаюсь прикрутить библиотеку к web-сервису, среда создаёт папку bin, кидает в неё dll, но из кода службы к методам библиотеки обратиться не получается. Если в том же солюшене добавить ссылку на dll в windows application, всё фунциклирует...

Между типом проекта веб-сервиса и обычного win app нет никакой разницы с точки зрения добавления и использования reference.

Проблема может быть только в том, что есть другая dll, от которой зависит добавляемая библиотека, и на которую нужно явно добавить reference (подсказка: судя по всему на эту зависимую длл уже есть референс в проекте windows application).