I think that the movie your looking for stars Bud Cort of Harold and Maud fame and Sally Kellerman as the girl you mention. The movie is called Brewster McCloud. I think its an off-beat Robert Altman flick.
Stonethrower, I think you're right! BREWSTER was the movie I was thinking of, even though I confused it with the similar BIRDY.