(I apologize for being so late to this discussion--I was completely internet-less yesterday thanks to a major connection glitch)
I'm very glad to see that someone else is planning to make a Frankie tribute video! I'll be honest, though, I hope it DOESN'T use "Princes and Frogs". I'm not bashing the song, but aside from some brief flashbacks into FMD, I fail to see any real connection to Frankie. And also, I REALLY don't want the video to be mostly FMD clips, because, yes, I think there's more to Frankie than just that one episode.
I don't really have any song suggestions at the moment, but I WOULD like to randomly suggest the following moments that I'd personally like to see in the video:
"Cookie Dough" ~ Frankie's lil' cookie binge, to show her wild and crazy side.
"Hiccy Burp" ~ Frankie comforting the crying friend, to show her loving abd compassionate side(if you include this moment, I'll be VERY grateful

)
"Duchess of Wails" ~ Clips of Frankie's quarrel with Duchess at the beginning of the episode, to show off her hilarious angry faces.
"Setting A President" ~ A very obvious one here, of course. (just make sure it doesn't completely overtake the video like the first one)
"The Big Picture" ~ Some shots of Frankie in the green dress, and the scene where she comforts Coco about being overweight.
"Neighbor Pains" ~ A lot of good Frankie scenes here, but specifically clips from her scene with Orlando Bloo, and probably when she catches Madame Foster as if she were a soccer ball.
"Bloo's the Boss" ~ I'm with Medikor, I'd LOVE to see clips of Frankie acting so adoringly and semi-fangirly about Madame Foster in front of Bloo.
These aren't obligatory, just some probably dumb suggestions.