Karen from Mean Girls. ("My boobs can always tell when it's going to rain. Well, they can always tell when it's raining." And standing in the rain, feeling her breasts: "There's a... 30% chance it's already raining")
Regina counts too. Even if she IS an Alpha Bitch, she's a bit off her rocker.
"Ping" (Mulan) appears to be this to others, but it's caused by a combination of trying to act manly, having to hide her gender, and being sabotaged by the others after making an initial bad impression.
Chi Fu: "The boy is an absolute lunatic!"
Jordan from Real Genius is a hyperactiveinsomniac who in her second scene bursts in on Mitch in the bathroom to give him a sweater she made for him overnight, oblivious to why he might be made nervous by this. She also mentions that her former roommate went crazy and had to transfer schools, although she doesn't know if that had anything to do with her. As she develops into Mitch's Love Interest later in the film, her personality gradually becomes less hyper.
Gracie Allen's ditz persona frequently slipped into this type. Sample dialogue from College Swing:
Hubert: Everything makes me think of Love, Gracie. (she leans gently on his shoulder) What are you thinking about? Gracie:(sighs rapturously) Clams. Hubert: Aren't they beautiful? I hope I don't make you think of clams. Gracie: Oh no, no. I was just thinking, if we were clams, we'd never have to take our shoes off. Wouldn't that be wonderful?
Leslie Zevo in Toys. But his sister, Alsatia, is even more of one. Even though it turns out she's a robot, you have to be amazed that someone out-cloudcuckoolanded Robin Williams.
Henry Bullock from Splitting Heirs. It's proven by his first scene, where he shows up on roller-skates.
Will Proudfoot from Son of Rambow is a sweet, innocent and idealistic dreamer whose dazzling and vibrant worlds of adventure are poured like rivers of color onto the pages of an old Bible in pencil and pastel. Sadly, this is also the only healthy emotional outlet he has from losing his father and being raised in an oppressively religious community.
Peter Lorre's character in Crack-Up, Colonel Gimpy, is a well-loved eccentric who becomes the "mascot" of an airfield he wanders around in, and later sneaks aboard the protagonists' airplane insisting he has a meeting with a European monarch. He's also given to quoting Byron and having exchanges like the following:
Col. Gimpy: That really was a magnificent speech. You know, a man says nothing because he's wise, or afraid, or stupid. Which are you? Ace Martin: Wise as an owl. Col. Gimpy: An owl! You know, an owl in daytime, she can't see — like this [blinks rapidly] — but in nighttime, she can. [Pause] Goodbye...
The film adaptations, more than the book-versions, of the Harry Potter series, show Bellatrix Lestrange as one of the few malevolent versions of this trope. Fittingly, she's played by Helena Bonham-Carter.
Luna Lovegood is a more benign example—pretty much the canonical Cloudcuckoolander. And J.K. Rowling herself considered Evanna Lynch (already a longtime fan and pen pal of Rowling's) to be one of the best casting decisions in the film.
Predators contains a disturbing take—Noland, a US Air Cavalry soldier from Vietnam, who has been stranded on a hostile alien planet and hunted by an entire race of Blood Knights. He's the only human to have survived several hunting cycles, and he giggles at random, rambles on and on to the new meat, and talks to an imaginary friend. An imaginary friend who tells him to kill the main characters for their equipment. Thankfully, he's too insane to succeed.
The Incredibles: KARI...THE BAAAAYBEEEESITTEEEER! *eyetwitch*. Then again, after what she had to put up with in babysitting Jack Jack, most people would be a tad deranged.
Jim Carrey's portrayal of The Mask is the Anthropomorphic Personification of the Rule of Funny. Makes sense, since his powers come from Loki, the Norse god of mischief. They manifest as if Tex Avery-style Cartoon Physics worked in Real Life. The Mask takes its chaos from the wearer's own mind. Stanley Ipkiss has a fondness for classic cartoons in general and Tex Avery cartoons in particular, so that's how he expresses The Mask. This is foreshadowed by showing lots of cartoon memorabilia, and a poster of Red Hot Riding Hood on his wall. When less harmless people end up wearing The Mask, the results are... bloody, and generally less slapstick. Always funny, at least for a given value of funny...
In the original Mask comic, the mask actually warped the mind of the wearer to the point where all their actions lead to gruesome, horrible, and sometimes hilarious murders. Stanly Ipkiss kills a lot of people. Remember the Tommy Gun? This time, the thugs are blown to bits.
Mark from Empire Records. It's not clear how much is the influence of drugs and how much is just him being special. Who cares, he's Adorkable! Oh, speaking of which, no matter how many drugs you eat, you will never see yourself get eaten by the world maggot during the video for "Saddam A Go-Go".
AJ super glues coins to the floor and not one of his friends gives any indication that this is in anyway unusual for him.
I don't feel that I need to explain my art to you.
Lilo. She feeds a fish peanut butter sandwiches because she believes that it controls the weather, and makes voodoo dolls of her so-called "friends" out of spoons.
Lilo: My friends need to be punished.
A lot of the characters in Christopher Guest's mockumentary comedies would fit this trope. To take but one example, Fred Willard's dog-show announcer in Best in Show goes from wondering aloud why one entrant isn't dressed up in a Sherlock Holmes-style deerstalker hat and pipe to asking which dog would make a good wide receiver on a football team. He later asks his on-air partner, apropos of nothing at all, to guess how much he can bench-press.
In fact, Fred Willard's primary role in Guest's ensembles is to be the most obvious Cloudcuckoolander in the cast; which is truly a feat, considering that nearly all of Guest's main characters qualify as Cloudcuckoolanders to varying degrees. According various people who have worked with him, he really likes to play this trope in real life as well. Christopher Guest described him on the Charlie Rose show as a man who "got into character twenty-five years ago, and has never gotten out".
Thick Kevin from The Boat That Rocked is this to a tee, epitomized when he comes to a Christmas party dressed as the Easter Bunny. Bob from the same movie is a slightly less flamboyant version, as he's mostly just a weird guy who's off in his own world.
Katie, the yellow baby yak from Horton Hears a Who!, in spite of having only one line: "In my world everyone is a pony that eats rainbows and poops butterflies." The rest of the time she'll inexplicably: make a gonk face like she's choking, sit with her back to Horton (he's a kind of Baloo the Bear "teacher" in this adaptation), and finally float off into space... in spite of being a hoofed mammal with no wings. Fittingly, while the other young animals have parents Katie appears to be completely unique.
All of the lemurs in Madagascar seem crazy to some degree, but King Julien XIII is definitely the worst. He clearly comprehends all that goes on around him (which may be why he's King)...
Belle from the Disney version of Beauty and the Beast is at first presented as this, since she's bored of living in a small town and finds escape in the books she reads. The townspeople find her strange because of this. In fact, one line in her intro song (sung by the barber) goes: "Her head's up on some cloud." We end up finding out that's she's really a strong young lady who doesn't hesitate to stand up to the Beast.
1st has the Dodos, a species that plans to survive the Ice Age which even they themselves say will last for billions of years, with a stockpile of 3 watermelons. Possibly Fridge Brilliance though, because historically they survived much longer than mammoths and sabre-tooth tigers.
2nd has Ellie, a mammoth who thinks she's a possum, despite the obvious size difference between her and her "brothers". She got better.
3rd has Buck, the one-eyed weasel who most likely lost part of his brain when he lost his eye.
U.S. Bill: This is the basement. Want to see the furnace?
Nightbird: That's okay.
U.S. Bill: It's hot. Don't press your face against it for too long or you get red streaks on you for, like, a month.
Rubin Farr from Rubin and Ed (played by Crispin Glover, appropriately enough): Among many other instances, he dances around his cluttered bedroom to classical music while squeaking a cat toy, wears a hubcap on his head like a sunbonnet at one point, and interrupts a business seminar to announce "I am the king of the echo people" (it almost makes sense in context, but only because of a hallucination sequence from earlier in the film). He has the occasional surprising moments of deadpan snark though, and sort of gives Ed a "The Reason You Suck" Speech at one point.
Grandma Georgina in the most recent Charlie and the Chocolate Factory. Justified by the implication that she can't really hear that well, so often has no idea what's going on. Doesn't make her character any less funny, though.
Alice from the 2010 Alice in Wonderland film starts off the movie as one of these, although this doesn't last that long since she immediately turns into the Unfazed Everyman upon entering Wonderland. While dancing with the man her parentsmother had set her up to marry, she gets distracted by a vision of all the women in trousers and the men wearing dresses and subsequently by imagining what it would be like to fly.
Kitten (Cillian Murphy) from Breakfast on Pluto has definite Cuckoolander tendencies, despite dropping the occasional Deadpan Snark when vexed. She even lives in a "small elfin dwelling on Wimbledon Common" for some of the movie.
Poppy from Happy-Go-Lucky. She is kinda happy her bike was stolen, because she always wanted to get a driving licence. She also stuffs chicken fillets in her bra, because: "I like the way they make me feel. Like a natural woman."
Fred Kwan (Tony Shalhoub's character) in Galaxy Quest, with such lines as "That was a hell of a thing" after traveling through hyperspace for the first time, or, after sucking bad guys out through the airlock, "Sorry, I was - door was a little sticky. Did you see that? I'll get one of my boys up here with a can of WD-40."
Brickman: The key to being a big league pitcher is the 3 R's: readiness, recuperation, and conditioning!
Brickman: I wrap the cake up in my vomit bag, and Voila!... Breakfast!
Brickman: Some guys ice down their arm after a big game...some say that heat's the way to go...but i have discovered the secret...HOT ICE...HOT ICE...I heat up the ice cubes...IT'S THE BEST OF BOTH WORLDS...
Also Bob Carson, Owner of the Cubs
Ernie: Mr. Carson's last year as Team Owner, he must be really depressed. Bob Carson: Oh Boy, Fish, look a decoder ring... I got it out of the Cracker Jack Box... look it fits on your finger. Larry Fisher: Yeah, Yeah that's great Uncle Bob. Larry Fisher: [Whispers to assistant] That man is turning into a cracker jack
Agnes: I like him. He's nice. Edith: But scary. Agnes: -smiles- Like Santa.
For a charming/ sexy example, there's the titular character in Don Juan DeMarco (played by Johnny Depp), who lives in a wonderful romantic world inside his own head... or is it?
Marty, in The Cabin in the Woods, begins the movie as a typical stoner whose statements and actions while high are Cloudcuckoolander-ish but by the end of the movie, he is the only one who sees things clearly.
Sam and Joon from the movie Benny & Joon. While there are plenty of funny moments with their weirdness, the film also shows the full extent of what having a personal relationship with someone like Joon would entail. Her breakdown on the bus while trying to run away with Sam is particularly tragic.
Stacee Jaxx from the movie adaptation of Rock of Ages fits this trope so perfectly he could be considered a textbook example. However, it also coincides with Truth in Television since he's the lead singer of a fictional stereotypical 80's band called Arsenal, and a lot of real rock stars have at some point, gotten so caught up in the Sex, Drugs and Rock & Roll lifestyle that they become disconnected to reality and start to live on some weird sense of logic that no one else understands (not to mention they frequently forget simple things that should be easy to remember). Heavy amounts of drugs and fame will do that to you.
Aunt Martha of the slasher film Sleepaway Camp is arguably a deconstruction, as her eccentric actions lead to her forcing her nephew, Peter, to pretend to be his sister Angela after Angela and his parents die in a boating accident. Furthermore, whatever methods she used mentally break him to the point he snaps and goes on a homicidal rampage at the camp, eventually surgically modifying himself into a woman and becoming a serial killer.
Queen Tara comes across this way in her introductory scene in Epic, though it's possibly unintentional. She accuses Ronin of being too serious, but she just comes across as not taking the Boggan threat seriously.
Gary from The World's End who thinks that the Bible was a fictional story written by Jesus.
Pain and Gain: Paul's cocaine addiction left him a little bit off.