1.
вопрос неполный. Приведи примерные расклады(интернет 10 марок, телефон по германии 20 марок, телефон в Россию 179 марок). ТОгда можно говорить нормально.
2.
вариант а. http://www.edonkey2000.com - или прочитать в форуме (в этом форуме!)
вариант б. купить.
вариант с. зарегестрироваться и ждать ссылок на e-mail. Здесь ссылки будут убиваться.
3.
http://www.jobpilot.de
http://www.monster.de
однажды в Мюнхене ...

не понял ... а где абонентская плата за телефон??
Звонить дешевле - давалось куча ссылок - лично я пользуюсь http://www.veryvox.de - это снизит стоимость звонков на Украину и немного по Германии.
Там же посмотри более дешевого провайдера для интернета. Или переходи на FlateRate от Deutsche Telecom-а...
однажды в Мюнхене ...

я ползуюс Флате Рате от Д. Телеком. на многие адреса, заканчивающиеся на .ру тормозит ужас. ти про другие не слишал?