Several of the above flicks make my list, too.
"Red Flag:The Ultimate Game" was a made-for-TV movie with William Devane, Joan van Ark, and I think Barry Bostwick. As is a trend with aviation movies, the flying was mostly good but the story was lacking. Doubt you'd find it on video anywhere, but it's rather forgettable anyway. The only reason I remember the stars is that I have a vast storehouse of useless knowledge that I carry around.
"Toward the Unknown" was a 1950s test pilot movie starring William Holden. Great flying, terrific selection of aircraft (Martin XB-51!), all in color. Saw it once late at night when I was in high school, never since. Unfortunately, any release on video has been stalled by some dispute with Holden's heirs.
"Piece of Cake" is a six-part British miniseries about a Spitfire squadron during the Battle of France and Battle of Britain that came out in the late '80s or early '90s. Absolutely OUTSTANDING in every category (more human than "Battle of Britain", not as ponderous). You can order it through some of the aviation movie ads in various magazines.
Don't bother with anything that starts with the words "Iron Eagle"......
"Dive Bomber", in color, available on video, is good. Errol Flynn and Fred McMurray and lots of colorful old Navy planes from 1940. The funny parts are how there seems to be a 300 aircraft flyover at 100 AGL in every scene (with accompanying patriotic music), and how every actor/actress lights up a cigarette 10 seconds into every scene.
Comments on "Pearl Harbor" agreed (especially about Alec Baldwin!). Typically, my wife liked it (I did like the girl, though...)
Several others lurk in the fringes of my mind. I'll post them when I remember.