Linda Greenhouse, writing about Ricci, asks: “Can anyone recall a previous occasion (other than habeas in the old days) when the court adopted a new rule in the petitioner’s favor and then went on to apply it without a remand? Just wondering.”
Technically there was a remand to the Florida Supreme Court in Bush v. Gore, but not one that could have had any effect on the outcome:

Upon due consideration of the difficulties identified to this point, it is obvious that the recount cannot be conducted in compliance with the requirements of equal protection and due process without substantial additional work. It would require not only the adoption (after opportunity for argument) of adequate statewide standards for determining what is a legal vote, and practicable procedures to implement them, but also orderly judicial review of any disputed matters that might arise. In addition, the Secretary of State has advised that the recount of only a portion of the ballots requires that the vote tabulation equipment be used to screen out undervotes, a function for which the machines were not designed. If a recount of overvotes were also required, perhaps even a second screening would be necessary. Use of the equipment for this purpose, and any new software developed for it, would have to be evaluated for accuracy by the Secretary of State, as required by Fla. Stat. s101.015 (2000).
The Supreme Court of Florida has said that the legislature intended the State’s electors to “participat[e] fully in the federal electoral process,” as provided in 3 U. S. C. s5. ___ So. 2d, at ___ (slip op. at 27); see also Palm Beach Canvassing Bd. v. Harris, 2000 WL 1725434, *13 (Fla. 2000). That statute, in turn, requires that any controversy or contest that is designed to lead to a conclusive selection of electors be completed by December 12. That date is upon us, and there is no recount procedure in place under the State Supreme Court’s order that comports with minimal constitutional standards. Because it is evident that any recount seeking to meet the December 12 date will be unconstitutional for the reasons we have discussed, we reverse the judgment of the Supreme Court of Florida ordering a recount to proceed.
Seven Justices of the Court agree that there are constitutional problems with the recount ordered by the Florida Supreme Court that demand a remedy. See post, at 6 (Souter, J., dissenting); post, at 2, 15 (Breyer, J., dissenting). The only disagreement is as to the remedy. Because the Florida Supreme Court has said that the Florida Legislature intended to obtain the safe-harbor benefits of 3 U. S. C. s5, Justice Breyer’s proposed remedy–remanding to the Florida Supreme Court for its ordering of a constitutionally proper contest until December 18-contemplates action in violation of the Florida election code, and hence could not be part of an “appropriate order authorized by Fla. Stat. s102.168(8) (2000).

(my emphases)
UPDATE: Linda emails to say that she’s looking for a case in which the Court explicitly acknowledges it is applying a new rule. BvG does not fit into that category.