вот тут http://www.moneystream.ru/skype_msg.php можно оплатить скайп кучей способов,от вебманей яндекса и контакта до сбербанка, ОСМП и прочих автоматов
кстати еще немного оффтопа,есть прога Voipdiscount http://www.voipdiscount.com/ она позволяет бесплатно звонить почти во все нужные страны,в то числе и Германию,бесплатно 300 минут в неделю чего вполне хватает,качество нормальное,нужно скачать софт и зарегить ак и всё.