Гугл уже сейчас пессимизирует сайты, которые не оптимизированы под мобильные устройства, а значит скоро эту фичу слижет и Яндекс (как и все остальное), а поэтому остается 2 варианта:
а) Создавать отдельную, мобильную версию сайта, например, на поддомене
б) Адаптивная верстка

Для первого варианта я бы использовал XHTML (как и почему - писал Эрудит), для второго же XHTML практически не годится.