What makes me think "This is a well-choreographed program!" are the small details, the refinement in creating a character, when you're watching a skater/pair and you feel into another world, when he/she/they is/are able to create something unique and, when I hear that music again, I think "This is the music that that skater skated to!", and these are good example for me:
http://www.youtube.com/watch?v=WOf6-8lT9t0 Kostner 2012 FS
http://www.youtube.com/watch?v=IutFxNBUujU Kostner 2012 SP (both Lori Nichol)
Davis /White Bat, absolutely!
John Curry Don Quijote
Michelle Kwan's Rachmaninoff
Savchenko/Szolkowy's Pink Panther
Katarina Witt Carmen (yes, a lot of posing, but it remains one of my favourite programs ever!)
Yu Na Kim 2010 FS (the perfect example for what I mean with a sophisticated program!)