А прикрепить полис к своей поликлинике по месту жительства не она непробовала. Температура 37.5 например может служить показателем какого-то хронического воспалительного процесса. Нужно сдавать различные анализы и делать обследование. Это достаточно затратно если целиком на платной основе...
Вот есть такая клиника:
http://www.euro-clinic.ru
Общий анализ мочи стоит 450 руб. Консультация специалистов от 1000 до 1800 руб.