With Respect = С уважением
Sincerely Yours = Искренне Ваш
Best Regards = Всего наилучшего \ всего доброго
Best Wishes = С наилучшими пожеланиями (quite formal actually, used with [, <signed>])