Продвижение мультиязычного сайта - Поисковая оптимизация, продвижение сайтов на Joomla (SEO)

Имеется мультиязычный сайт-каталог услуг. Сделан на Joostina 1.2.0 + JoomFish + вирт (сделана возможность прописывать описание и ключи для каждой категории и услуги) + ЧПУ. Основной язык сайта русский (открывается с русского языка), второй язык английский. Сайт проиндексирован поисковиками (карта сайта скормлена  Google) и выдается по запросам как русским так и ангийским, правда по самым вкусным запросам не проскакивает, что конечно не радует заказчиков. Но, по сути, раскрутки сайта серьезной то и не было (пару тройку раз кидали сайт в гуглэдсэнс), ни прогона по каталогам, ни по доскам, ни покупки ссылок, ни раскрутки статьями не делалось, качественного сео-текста так же нет (заказчики сами писали тексты), но есть хорошая перелинковка страниц.
Интересует вот что. Заказчики сейчас хотят заказать у сторонних контор продвижение сайта по поисковикам с расчетом на иностранных посетителей. Одни предлагают фактически покупку траффика (реклама + баннеры) и не хотят браться за какую либо оптимизацию, другие же шлют письма типа

Мы не можем назвать стоимость внешней оптимизации Вашего сайта хотя бы по той причине, что он на русском языке (главный язык), а для продвижения зарубежом сайт должен быть на языке той страны где он продвигается (либо на английском для общего продвижения, например в Google.com.ua)

Я в этом деле не спец, но не могу понять, какая поисковику разница, с какого языка открывается сайт, если поисковик идет на конкретную страницу будь она на русском или на английском? Просвятите меня пожалуйста.

Мы не можем назвать стоимость внешней оптимизации Вашего сайта хотя бы по той причине, что он на русском языке (главный язык), а для продвижения зарубежом сайт должен быть на языке той страны где он продвигается (либо на английском для общего продвижения, например в Google.com.ua)

Это логично. Вы какие слова будете продвигать, английские? В какой поисковой системе,  Google.ком?
С точки зрения оптимизатора и продвиженца, гораздо удобнее, если бы страницы с разными языками были на разных поддоменах, например ru.site.com и eng.site.com или просто были бы разные страницы. В таком случае каждая страница двигается под свой запрос и свой язык.

Кстати. Что в кэше у Google и яндекса? Какой вариант страницы, русский или английский? Если русский (скорее всего), то двигать страницы в буржунете становится гораздо сложнее, т.к. релевантность-то нулевая.

В кэше русская страница, что естественно. Думаю, что разница между ru.domen.com|en.domen.com и domen.com/ru|domen.com/en не столь велика, а если взглянуть с точки зрения размещения сайта на поддоменах, то последний вариант (как мне кажется) выигрывает.

Абсолютно верно, выигрывает. И не только поэтому. Удобнее управлять страницами на одном домене, чем на двух. И перелинковку проще делать.