A couple spring to mind...

"Zardoz" with Sean Connery -

"Repo Man" - former Monkee Mike Nesmith's celluloid masterpiece. Fox Harris as J. Frank Parnell, should've won an Oscar. He had the movie's best lines and the best character.

Out of the ones mentioned that I have seen, I thought "Magnolia" and "Vanilla Sky" (notwithstanding Penelope Cruz's collagen-lipped delivery of some of the stupidest lines in cinematograpy history: "That's the saddest woman I've ever seen holding a martini glass.") were fairly straightforward (and good) films (strangely enough they both starred Cruise)... nothing too offbeat about them.

"Eyes Wide Shut" was pretty weird, not to mention boring and tragically sad that a great director (Stanley Kubrick) ended his career on such a yawner.

I agree with Fellini's movies being weird - the only one out of the ones I have seen that I was almost able to comprehend was "8 1/2" ...

The Lynch movies I've seen rank up there with the "weird."

One that I haven't seen that I've heard was pretty weird: "Brewster McCloud" with Bud Cort.

Robert Altman's "Three Women" with Sissy Spacek was offbeat.