I am seeing reports from Twitter and WebmasterWorld and also via email, that Google is replacing the gold/orange stars in the search results with green stars. It also seems Google is testing gray stars and even red stars!
Here is a screen shot of the new green stars and how they look in the local pack in the web search results:
Here is how it looks in the normal search results:
Here is how I see it in orange/gold:
And now also red! via Google+: