A Google employee confirmed this change. "The Star feature no longer exists on Google. The Star function continues to exist through google.com/bookmarks though. Anything you previously starred will show up when you visit bookmarks."

Starred results and SearchWiki were really useful for refinding web pages, but probably not many people used them. These features were a lot more useful than Instant Preview, which is still available.