O modo Skype-me ainda existe. Eu apenas tentei sua pesquisa (falantes de alemão na França, mas não consegui especificar Paris). O diálogo uma caixa de seleção para pesquisar usuários no modo SkypeMe. No Skype 2.8.0.851 para OS-X, a caixa de seleção está à direita da lista suspensa de idiomas.