My vote was for Fleming. Lynn is my favorite Ladies' skater, and while I would call her artistic, I wouldn't call her elegant.
The only women skating now whose style I would call elegant are in pairs or dance: Berezhnaia, Borzenkova, Berankova, Tiffany Steigler, and Grushina, who manages to show it, even when put in over-the-top choreography. Elizabeth Putnam has her moments, too. Depending on the dance, Kati Winkler could be, and Sasha Cohen did a wonderfully elegant personification of Audrey Hepburn in her COI My Fair Lady routine.
I think the most elegant singles skater is Neil Wilson of Great Britain, a real throwback to the 60's and 70's, although I haven't seen Roman Serov.