Что можно показать гостям в Москве, кроме Третьяквки и театров, за два дня? Учитывая что на улице мороз.

можно показать!!! вот это!

Обзорную экскурсию по городу,

Кремль. Мавзолей.
http://video.mail.ru/mail/georgeivan/185/155.html

а этого разве мало??? я обычно иду в театр с гостями. если иностранцы: на балет или оперу.. .
а вообще, погуляй все-таки с ними по улице! мороз тоже некая наша достопримечательность!
или устрой обзорную экскурсию по метро: иностранцев оно очень восхищает