I think you may have misinterpretted the statement Einstein made here, as how I read it is that one should not simply try to act in one's own self interest ("be a success") but instead to try to help society as whole ("be of value"). It doesn't really touch on which values or virtues one should strive to uphold... it is more about as a general rule giving back to society rather than just taking from it.
I'm not sure I completely agree with Einstein's statement. There is of course the old philosophical chestnut about whether acting altruisticly really is acting altruisticly; if I enjoying giving and helping others surely I'm not really being altruistic? To put a personal spin on things I spent 10 weeks over the autumn volunteering in Kenya. We did a lot of good, repairing schools, working at an orphanage, teaching classes, repairing a wildlife sanctuary and a whole host of other things... but I didn't go because I wanted to help. I went because I knew I would enjoy the trip... and helping people formed a part of that. In no way was I internally altruistic... but when compared to say a friend who I randomly met over there who was spending 6 weeks in the same place partying and chilling out it certainly appeared I did.
Getting away from that point, there's another issue. How much does such a statement expect of people? Are we asking people to sacrafice their own happiness for the so called "greater good"? To what extent do we demand of them? An issue a great many ethical theories have is that they are hugely demanding on their adherrants and as such become fairly unrealistic.
On the issue of which virtues we do hold dearest, I'm never quite sure what to say. I'm generally polite... but is that because I hold it to be a virtue or because I dislike offending people unecessarily? Is it even a virtue to be polite? Is it "good" that people are polite? Can people being polite go so far that it's no longer a virtue?