"Тетки с табличками" по прежнему стоят, но сейчас больше не у вокзалов, а у рынков (Лужники, к "Москве" с Черкизона перебрались). У Курского есть, у 3 вокзалов.
Гостиницы - от 3000 за ночь ("Университетская" Паломнического центра РПЦ, "Измайлово" и т.д.).
Домодедовская - Домодедово таки 20 минут обычно, в любую сторону.