The "Outfront" blog post article that aemeraldrainc linked above is quite interesting. As suggested in the article, I think a figure skating lecture-style touring series (complete with video clips and Dick Button) would be a great way to attempt boosting more interest in skating by the general public. In addition, ISU and feds should collaborate on unique ways to entertain and educate the public about the new judging system, since casual viewers are so confused and turned off due to not understanding the contradictions of IJS, in what has always been a difficult sport/ art to understand.
Also, I don't think there is a need to "search" for new skating stars, but simply to think outside the box and beyond the status quo re promoting all of the skating athletes/ stars who already exist, but are being ignored (and it shouldn't be all about the ladies, as others have noted in recent threads).
More skating reality shows with a more serious and instructive bent might be helpful as well.