Songs that should ALWAYS be in their Top 20 (from that album) that you did not list: 'Crazy Eyes', 'Do What You Want, Be What You Are', and 'Fallin''. Best to listen to them in order, late at night, with head phones on. You will be more than pleasantly surprised.
Not sure I am familiar with those, as I never dug into any deep tracks by Hall & Oates, although I am sure there are some good ones.
One thing I thought was always cool about their videos is how they would often have slightly different arrangements from the album version or even the single version:
Family Man video - was the rock mix, featuring a long instrumental section (mostly) in the second half, which was nearly 6 minutes long.
Out of Touch video - featured a shorter and slightly different version of Dance on Your Knees (which precedes and then runs into Out of Touch on the album).
Method of Modern Love video - opened up with a keyboard melody featuring a melody from the song which then cross faded into the normal intro.
I Can't Go for That video - the intro was slightly different in that there is at least one instance of Hall turning a keyboard knob and making a cool feedback sound that is not heard on the album or single version.
Say It Isn't So video - the intro was extended and then there was an added instrumental section between the first chorus and second verse.