Здесь собраны сервисы, актуальные для России, принимающие биткоины: http://coinmatic.in/

Но здесь в основном оплата услуг разных, магазинов нет почти. Но авиабилеты или гостиницу можно заказать