Amen to Dale's post. I'd add one additional point. The political class offers us these shiny political objects because our leadership (and, to be fair, many of us) give them the impression that they'll make us happy. A natural consequence of asking for things other than the hard ones: marriage and the military -- is that we allow politicians to work on the easy ones at the expense of what we really need.
California's legislature, like the President, is seeking to honor Harvey Milk, but they're doing it after having done their work on the hard issue of marriage (and getting preempted by the voters). I don't want to diminish the political importance of symbolic or accessory accomplishments, like hate crimes laws. These can and do pave the way in the political process for the momentous achievements that are needed. Presidential honors to openly gay and lesbian citizens do let the nation know that honor and homosexuality are not mutually exclusive, and show that the President was speaking honestly when he said his vision of America includes lesbians and gay men.
But this is not hard work. By definition, presidential honors go to people whose reputations are well-established. It is the rest of us -- the undistinguished ones who have to live under federal laws that mandate discrimination against us -- who aren't much helped by honors like these. Changes in the law are the only thing that will make a difference in our everyday lives, and for a minority that continues to be denied the dignity of the constitution's equal protection clause, that means we can only depend on political majorities. We have done a monumental job of getting this nation close to majority support -- and have gone above and beyond the call of 50% when it comes to the military -- but are at the point of either diminishing returns or sheer exhaustion right now. Either way, it is only those like the President who have it in their power and talent to make the closing case.
Honoring Harvey Milk and Billie Jean King is good for Harvey Milk and Billie Jean King, but those honors do not change a single word of a single discriminatory federal law. Anything less than that is costume jewelry.