A series of British Public Service Announcements during the 1960s featured a cartoon couple called Joe and Petunia, who would get into dangerous situations to show the viewer what not to do. Joe was drawn as a tiny little man while Petunia was obese and almost twice as tall.
Anime & Manga
Tower of God - Yuri Zahard, who is two heads taller than her dwarfish guide Evan Edrok.
Dragon Ball Z: Krillin is noticeably shorter than his wife C-18 (who's the tallest female character in the show) and practically every other character of the series (Gohan was the same height as him when he was four years old). Although this just might be inconsistent height, considering he's 5'0 and was as tall as Gohan when he was 9/10
Cibo and Killy of the manga series Blame!, with Cibo being a good deal taller than Killy. At least, at first.
Lampshaded in Library War, in which Kasahara is noticeably taller than her love interest and superior Dojo, to his annoyance.
The parrot in Time Bokan has a large domineering wife.
In Super Dreadnought Girl 4946, short guy Makoto Tokida ends up befriending and forming a relationship with the nearly fifty-meter tall Mana Eimiya. She insists her height is 49 metres 46 centimetres; it's important to her because shorter girls are cuter, right? There's also Kotou Akemi and Isaac Montana, who both tried to win him over Mana.
In Shaman King, Oyamada Manta's father is about his height (in the neighborhood of 80 centimeters tall); his mother, on the other hand, is of normal height (and noticeably better-looking)
GUN×SWORD: A mild antagonist version; Fasalina is clearly a head and few inches taller than Michael.
Bleach: Division 10's Vice Captain Rangiku Matsumoto (172 cm, or 5'7 3/4") and Captain Toushirou Hitsugaya (133 cm, or 4'4"), the woman being massive in at least one area... More like two areas, though. Additionally, Hitsugaya with the otherwise normally-sized Momo Hinamori of Division 5 (151 cm, 4'11").
Claymore: Riful and Dauf (Awakened form), and Clare and Raki (pre-timeskip).
The whole premise of Lovely Complex. Koizumi (171 cm tall: Huge Schoolgirl) and Otani (158 cm tall: The Napoleon) are often seen as a sort of comedic duo due to their height discrepancies and it becomes a popular game to imagine what kind of odd couple they'd make together. For better or worse, they start falling for each other...
It's also hinted that this is a case of Generation Xerox, as Koizumi's grandparents were also like this... and they faced LOTS of hardships. This may explain why Koizumi's now widowed grandfather hates Otani so much - he fears that he won't be able to make Koizumi happy if they stay together.)
One Piece: Monkey D. Luffy clocks in at just over five-foot-seven. His enthusiastic admirer, the pirate empress Boa Hancock, towers over him at a statuesque six-foot-three. (For bonus amusement, she's also 12 years his senior, making them if not a May-December Romance than at least a May August...Whatever The Heck Is Going On There.)
He's now befriended Shirahoshi, the biggest mermaid alive, whose size is comparable to their ship. It has yet to be seen whether she will develop romantic feelings for him, but it's safe to say that if she does, they won't be reciprocated.
Miss Monday and Mr 9 became an Official Couple version of this trope during the time skip; they even have a baby to seal the deal.
Millie and either Vash or Meryl is a platonic example.
Vash and Wolfwood are both rather average sized. But Wolfwood with Millie becomes this trope, while Vash becomes the Huge Guy with Meryl.
In the anime, the Nebraskas. Pa Nebraska is a tiny, ugly, ancient-looking man. His wife, Ma Nebraska, basically looks like Gofsef (the giant deformed cyborg who is so huge that Pa rides around in his pocket) with breasts and hair. Except she may be even bigger than her giant son, at least a head taller.
Ponyo's parents. Her mother, Granmammare, can hold her father Fujimoto in the palm of her hand, when she's at full size. He's not particularly tiny, though — she's just really big.
Just to make it clear, Granmammare is the personification of the OCEAN! Fujimoto used to be a regular human, and now at least still APPEARS human. Thus, it's extremely understandable that she'd be bigger than him.
Oh, and speaking of Mamoru-kun ni Megami no Shukufuku wo, Kanokon goes under the same vein.
Kaoru of Nana to Kaoru is really short and skinny, while Nana is a statuesque brunette who's two/three inches taller. One chapter shows he has to stand on tiptoe to whisper into her ear.
From Katanagatari we have Chouchou, who is roughly the size of a child, and Oshidori, who is the tallest female character.
In Soul Eater, Tsubaki is noticeably taller than her meister Black Star, and Liz is taller than Death the Kid. The girls are also quite a bit older. Between the beginning and end of the manga, Kid seems to grow by a ridiculous degree, going from two heads shorter than Liz to her equal in height. How much is supposed to be an actual change in height (there appears to be an unspecified Time Skip after the Baba Yaga arc) rather than Art Evolution is hard to say.
In Yu-Gi-Oh!, we have Tea, who is somewhat tall, and Yugi, who is pretty much a midget. In the Pool Episode, Joey realizes how odd a ship of them would be.
She's also taller than Yami Yugi/Atemu. Mai is even taller than both of them.
More-or-less every straight Edward Elric pairing is this in Fullmetal Alchemist. For most of the manga he's 4'11 - 5'2, though he outgrows it.
Major Alex Louis Armstrong's parent also count. Mrs. Armstrong is as tall as Alex, but with a very graceful figure. Mr. Armstrong is only half as tall as his wife and son, but has a muscular build that HAS BEEN PASSED DOWN THE ARMSTRONG LINE FOR GENERATIONS!
Luchino from Baccano! is a smallish teenage boy. Aging, on the other hand, stands well over two meters and is described as having a build like Michelangelo's David, but with breasts and 50% more muscle. Luchino barely reaches up to her chest.
Downplayed in Ah! My Goddess, where it's only an issue because Keichii is insecure about his height, whereas Belldandy doesn't care and is only slightly taller than he is anyway.
In the Mazinger ZSpin-OffNew Mazinger, this is taken Up to Eleven with Major Kabuto (human-sized) and Princess Krishna (Mazinger-sized... around eighteen-meters tall). He understandably complains she is the most beautiful woman he has found, but they are the wrong size.
While at this point more of a platonic couple, Yuriko and Dai'chi in Kotoura-san are also an example.
Astérix: Geriatrix, being in his 90s, would be pretty short even if he wasn't always hunched over. His drop-dead-gorgeous wife is one of the tallest gauls in the village (and most of that height is leg).
She-Hulk and Wyatt Wingfoot, when they were dating. Note that Wyatt Wingfoot is actually a pretty large fellow (he's taller than say, Reed Richards or Johnny Storm). Really, she has ended up being taller than every man she dated seriously.
Wolverine and almost any woman he dates. At 5'3", even his teenage "sidekicks" Jubilee and Kitty Pryde are taller.
The Disney Alice in Wonderland has the King and Queen of Hearts. The Queen of Hearts is a huge, overbearing figure. The King of Hearts is miniscule in comparison. It is lampshaded in the introductions:
White Rabbit: Her imperial highness, he... her grace, her excellency, her royal majesty, the Queen of Hearts!
A double-feature from Planes: Dusty Crophopper, the protagonist, is significantly smaller than his love interest Ishani, but their size difference is nothing compared to that between Rochelle and El Chupacabra.
In Toy Story 2 and 3 Buzz is noticeably shorter then Jessie. It helps that they're both toys from different times and companies.
Both sets of parents in Corpse Bride in different ways. William and Nell Van Dort are the roughly the same height but William is skinny whereas Nell is wide enough to have trouble to fit through the carriage. Finis and Maudeline Everglot appear to be the same height when we first see them but then it is revealed Finis was standing on a stepladder and was only about half as tall as his wife.
Also, Dolores and Eddie Valiant. Far from as drastic and so much less noticable, but still she has several inches on him.
Being the titular 50-foot woman, Nancy Archer towers over her husband, Harry.
Julie And Julia: Julia Child (Meryl Streep) and her sister (Jane Lynch) are both about 6'2" (in The Fifties, where the average man ls around 5'8") and both fall for guys who are a head shorter, despite Julia's attempt at setting her sister up with a guy who's taller ("What's he like?" "He's... tall"). Based on Real Life.
Avatar. Its only actually seen once but Jake is considerably shorter than his 9 foot tall eventual spouse Neytiri, though in all but one scene, he interacts with her through his equally tall Avatar which he eventually permanently uploads into.
Jason Melon and his squeeze Valerie from Back to School. She's about three inches taller than average and he's about three inches shorter than average; he practically needed to stand on his toes to kiss her.
Miles Vorkosigan and... okay, the only adult woman in his life that was not at least One Head Taller than his own four-foot-ten-on-a-good-day (147cm) height was more interested in his foster brother than him. The two most notable examples are his first crush Elena Bothari (around 5'10" (178cm)) and the experimental Super Soldier he rescued and named Taura (around 8' (2.4m)). Speaking of Taura, in the short story Winterfair Gifts a member of House Vorkosigan's personal guard (Armsman Roic, a rather tall and powerfully built fellow by ordinary standards) has an epiphany after coming face to bustline with her and nearly dislocating his arm helping with her luggage when she arrived to attend Miles' wedding.
This must be what it's like for M'lord... all the time.
Discworld's rather skinny Vimes and his not quite obese but extremely well-built wife Lady Sybil.
Also, in Thud!, pipsqueak Nobby Nobbs dates six-foot stripper Tawneee.
In the Discworld, we meet greengrocer Arthur Winkling and his wife, a man suffering from late-onset vampirism who is a Henpecked Husband to his domineering human wife, who expressly forbids him from doing all that business with flighty young women in underwired nightdresses who are no better than they should be. A subversion and a Shout-Out to Gomez and Morticia Addams.
In Guards Guards the hero of the climax ends up with a lady considerably larger than him. The swamp dragon Error, think lap cat size, ends up wooing the huge Noble Dragon who was terrorizing the city.
Honor is 6'2" (188cm) and Paul Tankersley was about 5'6" (168cm), but powerfully built. He spent a lot of time teasing her and giving her sexually laden grief about it before he had a bridge dropped on him. Later she got a more equal match, as Hamish Alexander is about the same height.
Anton Zilwicki and Cathy Montaigne just keeps the proportion. He is about 5'6" (168cm) tall and just as broad, she's about 6' (183m) tall and extremely lanky.
Victor Cachat is described as average in size, slim and wiry. His girlfriend is the product of generations of selective breeding for size and strength and described as an 'ogress' by people first meeting her.
The Garrett, P.I. novels' Amazonian Winger and "the Remora", her shrimp of a boyfriend/biographer.
Mr. and Mrs. Wormwood of Matilda: Mr. Wormwood is illustrated as very thin while Mrs. Wormwood is at least twice his size (but the same height).
A Song of Ice and Fire: Jaime's aunt Genna, who is huge in every way, and her husband Emmon Frey, a little wisp of a man.
Since Tyrion Lannister is a dwarf (of the real life variety, not the fantasy race), this trope applies to him and his love interests all the time. Not Played for Laughs when Tyrion is forced to marry Sansa Stark for political reasons, and she refuses to bow down to allow him to remove her cloak at the marriage ceremony; Tyrion has to be picked up so he can reach her, to the derision of the witnesses.
The children's book Tiny and Mister Bigman, Tiny is the definition of Amazonian Beauty, 6'5" strong as an ox Jamaican woman with a voice like a hurricane that unintentionally frightens all the men on the island and Mister Bigman is a 5'4" scrawny almost deaf white man on vacation from somewhere. They fall in love almost the moment they meet.
In John Crowley's Little, Big, Smoky Barnable, height unspecified but described as short, marries Daily Alice Drinkwater (over 6 feet). Toward the end of the story, though, the size disparity becomes ... much larger.
In Sewer, Gas & Electric, Harry Gant's mother is a tall, husky construction forewoman, while his father is a short, rather frail history buff.
Sera Vorder and Francis Love Skelbrooke from Goblin Moon and The Gnome's Engine. She's so tall and sturdy that she's embarassed about it, he's petite due to faerie blood and (deceptively) delicate-looking.
The Myth Adventures books imply that Aahz and Tananda had a fling in the past. Tananda is tall enough to have subjected Skeeve to Marshmallow Hell in the graphic novel of Another Fine Myth, and Aahz is shorter than Skeeve.
Physically, Henry and Eva Wilt also fit the Tiny Guy Huge Girl trope: in line with author Tom Sharpe's female leads, Eva is an Earth Mother, a very much larger-than-life woman who does everything to excess, including motherhood - she is mother to quad girls, also to Henry's discomfort. And they all take after Mum...
Anonymous Rex - Vincent, a velociraptor, is naturally much smaller than his friend and colleague, Glenda, a hadrosaur. At one point, Vincent steps onto Glenda's shoulders to reach a high drainpipe, noting that he felt "like a young son sitting on his mother's shoulders to watch a parade."
Kring and Mirtai, when she finally accepts his advances, in The Elenium. Mirtai is described as a giantess. So are all the Atans, due to selective breeding because they discovered that bigger people win more fights.
In Mother Goose nursery rhymes, there's Jack Sprat and his wifenote Jack Sprat could eat no fat/His wife could eat no lean.... Jack is usually depicted as small and very thin, while his wife is not only One Head Taller but three or four times wider than him.
In the Protector of the Small quartet, Keladry's father is about five foot four, while her mother is a good several inches taller. Kel inherited her mother's height, but it looks like she doesn't hook up with any guy that's shorter than her.
Two thirds of Dinoverse has a girl in the body of a big, vaguely Tyrannosaurus rex-ish dinosaur and the boy interested in her in something smaller. Patience becomes a thirty-foot Acrocanthosaurus while Will is a ten-foot Deinonychus; Claire becomes a forty-foot Carcharodontosaurus while Aaron is a twenty-foot and more lightly built Dilophosaur.
Live Action TV
Survivor: Gabon: Ken is the shortest, skinniest guy on the show, while his chief ally, Crystal, stands 6'3" (191cm) tall.
NCIS: When Abby dates a fellow scientist who is a little person. Abby being Abby, there's no indication she even notices his height until he dumps her for being too tall (an unfortunate development due to the death of the actor).
That '70s Show has two couples like this: Eric and Donna (who are also a subversion: they're actually about the same height, but Donna is way stronger), then Fez and Big Rhonda. In a What If? episode, Eric's Guardian Angel(played by Wayne Knight) shows Eric what his future would be like if he had never dated Donna. In said future, he actually ends up losing his virginity to Big Rhonda.
Firefly: Through the use of camera angles, Wash is portrayed as being a few inches shorter than his wife Zoe. On the DVD commentaries people actually express surpirse at how this comes out, since in real life Alan Tudyk (Wash) is a few inches taller than Gina Torres (Zoe), and there was never anything blatant like standing on a box to change the height for the screen.
There was one episode with Wayne Brady note the shortest of the players but highly agile singing to... a female bodybuilder. They're actually about the same height, and she IS wearing heels but... she's a BODYBUILDER.
In another episode, during a playing of Greatest Hits about Xena: Warrior Princess, Wayne and Chip Esten have to sing a song called "Huge Women, Puny Men."
In L.A. Law Stuart Markowitz and Ann Kelsey became a couple and eventually got married. Stuart was short and chubby, while she was much taller. This could also be added to real life examples since the actors were married in real life.
Get Smart tried to avert this: In close-up shots, Barbara Feldon always had to scrunch down to avoid towering over Don Adams. It couldn't be avoided in wide shots.
Kermit the Frog and Miss Piggy exaggerate the trope by playing on her temper (made scarier by her size) and his meekness (made funnier by his size). Piggy's actually karate-chopped Kermit on occasion, thus bringing up another trope.
Davy and the beautiful, tall laundromat owner in The Monkees episode "Monkees Get Out More Dirt".
In Working Class, Carli (played by Melissa Peterman, 5'10") gets an internet date (played by David Faustino, 5'3") to go to her boss's housewarming party with her. Numerous height jokes ensue. And then it turns out his ex-wife (played by Senta Moses, 4'11") was invited to the same party.
Gaius Baltar and Six in the re-imagined Battlestar Galactica - Tricia Helfer is several inches taller than James Callis, and it doesn't hurt that she often wears heels.
Ragtime-era songs like "Can You Tame Wild Wimmen" (Sterling/Von Tilzer, 1918) tend to feature little guys terrified of their huge girlfriends/wives — who, in classic slapstick tradition, usually use rolling pins as weapons.
The 1930s song "Everyone Has Sex Appeal for Someone" by Ronald Frankau contains the lines: "There's the little chap who married someone statuesque and grand / He's worn himself to ribbons, at least I understand / Through climbing up to kiss her and sliding back to land / so she must have had some sex appeal for him."
In the animation in the video for "Fritz, Fritz, Love My Tits".
The 1958 Bill Haley & His Comets classic "Skinny Minnie" is from the point of view of a shorter man dating a gal who is "6 ft. high and 1 ft. thick."
An American Indian (possibly Navajo) legend features a giant who meets a human man and wants to try wife-swapping. The human woman is killed while the human man is dissolved.
Chester Gould used this trope twice in Dick Tracy; first with Jerome Trohs and Mamma; then again with Heels Beals and Acres O' Reilly.
Somewhat with former Intergendered Tagteam/Power Couple Glamarella. Although not taller, Beth Phoenix is clearly more muscular (and more dangerous) than her partner/boyfriend Santino Marella. The irony goes on as Beth's real live husband All Knighters' Joey Knight is ALSO less muscular than she is.
Actually Beth denied ever being married despite the speculation. There hasn't been much word from Joey Knight, so...
She is curently divorced from Joey Knight, and is dating CM Punk. Who, even though is very fit, ALSO doesnt have biceps as big as hers...
During the early years of D-Generation X, Chyna was not as tall as faction leader Shawn Michaels, but, relative to size, she looked a lot more muscular than the lightly muscled Michaels. Just to drive the point home, she was also his bodyguard.
Puny manager Harvey Wippleman and his huge "girlfriend", Bertha Faye, from the WWF in the mid-90's.
In TNA, 8-time X-division (read: small) champion Chris Sabin with the huge Alpha Female.
Kermit the Frog and Miss Piggy of The Muppets is a famous example.
The all-male comedy ballet troupe Les Ballets Trockadero de Monte Carlo makes a point of casting a huge guy in the lead female role and a tiny guy in the lead male role in Swan Lake, just for the comic effect it gives to some of the traditional ballet moves.
Peach is visibly (at least) a head taller than Mario, even with a Super Mushroom, mostly because Mario is shorter than average. Perhaps one of the most famous examples in all media aside from Boris and Natasha. But this is a somewhat played-with trope in this case since in overall size, Mario is much bigger due to his stocky build and strong enough to throw heavy objects and enemies with ease, while Peach is slim, dainty, and feminine. Not to mention the Mario Kart series classifies Peach as a lightweight, while Mario is classified as a mediumweight. However, it's still this trope at the core since anytime they're together, she puts her arm around him and when they kiss, she bends down to kiss her heroic plumber.
Sometimes with his brother Luigi, he alternates between being her size or shorter.
Princess Daisy is more or less the same height as Peach. Rosalina on the other hand, is much taller (she is approximately the same height as Waluigi). Even more so with Rosalina, who was seen as a giant at the end of both Galaxy games, and the Mario Kart series games classes her as a heavyweight despite her slender Princess Classic type delicate build.
In Metal Combat (the sequel to Battle Clash), the alien Zephyr has a huge and hideous wife named Pamela who is a good deal taller and wider then him. Even her mech is huge!
Handsome stag/centaur Zaetar had relations with the four armed, three faced, giant stoney monster that is Princess Theradras. This also counts as an inversion of Ugly Guy, Hot Wife.
Alexstrasza and Korialstrasz/Krasus. Although they're pretty close in height in humanoid form (him being about a head taller), in dragon form she's at least twice his size.
The Wobblesprockets: Marvin, a gnome, and Tamara, a human.
Taupy from Sands of Destruction is a midget bearfolk who looks like an adorable pirate teddy bear. His wife Muffy also looks like a teddy bear, but is nearly two stories tall and gets summoned to throw her husband at the enemy for his Limit Break.
The entire Zuul species from Sword of the Stars. The top end of average height for male Zuul is 25 cm shorter than the bottom end of average height for female Zuul, and the difference in weight is even greater (45-70 vs. 175 kilos).
Also, the Morrigi, as the males are small eastern dragon creatures with psychic glamour and the ladies are huge western dragons with the ability to terrorize foes with their version of psychic powers.
Dragons in this setting also follow this. Male dragons are wingless and grow to be about the size of a large drafthorse. Females will eventually become massive High Dragons.
A female PC romancing Zevran also accounts, seeing as elves are shorter than humans. Even in the sequel, where elves are generally taller, Fenris seems smaller than a female Hawke (and Isabela, his potential sex-buddy), perhaps because he's both skinny and slouches a lot.
Torahime and Kisuke from Muramasa, though this might just be because of the art style, since human enemies can be absolutely enormous for no reason. Kisuke is tiny no matter what, though. Raijin and Fujin even moreso.
The Love Interest of Alundra 2, Princess Alexei is 2 times the height of the main character, Flint. She’s standing on a lower elevation in the kiss scene at the game’s end.
Nehema and Zee Tee in the good ending of Eversion.
Ratchet is shorter than each of his Girls of the Week (by variable amounts: maybe an inch or two shorter than Sasha, One Head Shorter than Talwyn, and at least a foot shorter than Angela) — This has less to do with Interspecies Romance than it does with Ratchet being just plain short (Angela is the same species as Ratchet, though whether this just means Ratchet is short for his kind, or that female Lombaxes are naturally bigger than males is unknown, given Angela is the only one that's actually been seen in the series). Additionally Dr. Nefarious gets into a fling with the utterly massive Cassiopeia.
While most of the Princesses in Little Kings Story are taller then Corobo, two take it to ridiculous extrtemes. The Busty Princess Ferne is as tall as 4 Corobos. The obese Princess Spumoni is simply just far, far wider and taller then the poor little King.
Ayla and Kino in Chrono Trigger. Ayla is over six feet tall, ridiculously strong to the point of outperforming even advanced robots, and towers over basically everybody except Robo (who is a lot taller and larger than he looks in-game in official art). Kino is about the same height as Marle (second shortest character after Frog), not to mention a complete wimp.
From Ar tonelico Qoga: Knell of Ar Ciel, there's the diminutive scientist Katene and Mute, who towers over him in terms of both height and muscularity... well, most of the time, anyway. They're embarassingly and hillariously lovey-dovey together.
Nythera's parents in Dragon Fable. Her father is a human wizard and her mother is a dragon.
Flonne at 5'2" from the Disgaea series towers above the 4'3" Laharl, according to the supplementary artbook; Etna is also about five inches taller than him. This doesn't really come across in the game proper very well, because almost all the cutscene portraits and character sprites are the same size. Some official art does show this though.
Fable. In the second game investing in Strength will give you muscles, while investing in Skill gives you height, meaning than a female character can potentially end up much taller and more burly than a husband. There is also a far bit of fan art with Hammer and Garth that strongly features this trope. In the third game, the Princess is taller than almost everyone else from the outset, possibly because of her Heroic bloodlines).
Dragon's Dogma. Due to the the game's main feature of Pawns (you create a main Pawn to be your constant battle partner/follower) you can create a tall/muscular/plump woman as your main character, and then make a short/skinny man as your main Pawn (or vice versa).
RuneScape quest "Gunnar's Ground" has you assisting a dwarf poet in wooing a barbarian princess.
Thanks to the almost infinite customization of its avatars, it's not uncommon to see wide disparity in height between male and female "partners" in the online world Second Life.
Though the height difference is not as pronounced as other examples on this page, Omid from The Walking Dead is noticably shorter than his girlfriend Christa.
Conkers Bad Fur Day. Conker seems to have a thing for taller women, given that he stands maybe up to his girlfriend Berri's kneecaps. But it truly becomes Huge Girl Tiny Guy when he meets Jugga, an enormous cavewoman. However, it doesn't work out between them.
The protagonist of NES game Menace Beach is considerably smaller than his girlfriend.
Hatoful Boyfriend, due to the Interspecies Romance. One event near the end of Shuu's route suggests a size increase in the sapient birds, but it's still made clear that the human girl is much larger than her love interests.
Promo material for Super Smash Bros. has repeatedly emphasized Little Mac's lack of height (he's 5'7) by standing him next to the 6'3 Samus Aran. Any romance is strictly in the eyes of fans, though.
In the DrowTales universe, Drow are this by their very nature, as female Drow are both taller and physically stronger then the males of their race in general.
In The Angry Beavers, the twist of episode 12 is that the legendary giant river fish, Old Gramps, turns out be a shrivelled old fish who is maybe half the size of the beavers. The legends are actually due to his wife, Old Grams, who is big enough to swallow the beavers' dam whole.
Codename: Kids Next Door: Numbuh 3/Kuki Sanban and Numbuh 4/Wally Beatles. While Kuki is actually the youngest Operative in Sector V, Wally is the shortest, being around a head shorter than Kuki.
Ernie Potts, the diminutive demolitions man from Hey Arnold!, gets involved with his crush - a tall, full-figured (a.k.a. "Large and Lovely") model named Lola.
One episode has a paper fortunteller predict that Sheena and Eugene will get married one day. Note the height difference. He wouldn't even reach her shoulder if his head wasn't so weirdly shaped!
Polish animated series Hip-Hip and Hurra loves this trope, in the main protagonists' case anyway. Hip-Hip is a Hippopotamus and his love intrest is "neck taller" Giraffe, while Hura is an weasel but his girlfriend is a three times bigger Kangaroo.
Most of Rocko's Love Interests and dates from Rocko's Modern Life, with the exception of Claudette (also a wallaby). In fact, the most we ever see of Rocko's primary crush Melba is her legs.
Eek! The Cat: Eek and Annabelle fit this trope to a tee. She's an obese pink southern belle of a cat who's as tall as a human (in fact, her owner is only heard once as The Voice welcoming her to her new home when she's let out of her cat carrier). In fact, a running gag is others telling him that his girlfriend is fat, but he doesn't see it; to him, she's a beautiful goddess.
Mac and Molly Mange, the Metallikats in SWAT Kats.
Leo and Panthera in ThunderCats (2011). Even by the standards of their species Panthera is a Statuesque Stunner, and towers over her love interest Leo, who (being almost identical to his descendant and main character Lion-O) is relatively short for an adult Cat.
In 101 Dalmatians: The Series, Two-Tone is rumored to be larger than Lucky (who were potential mates in one episode) partially because of her chubby figure as opposed to Lucky who is slim and slender. This later inspired a lot of fan art of Two-Tone giving Lucky shoulder rides and such.
In Pound Puppies (2010), Lucky and Cookie are about the same size, but in the earlier episodes, Cookie was a bit larger than Lucky (which seems appropriate seeing that she's a Boxer, which is a notably large breed of dog).
Littlest Pet Shop (2012): Vinnie and Russell are the two smallest pets in Littlest Pet Shop. All four of the girl pets (Zoe, Pepper, Minka and Penny Ling) are larger than them, with Penny Ling being the biggest of the seven.
This is, as you might expect, Fetish Fuel for some people. This is not related to (but still can cross over with) gigantism related fetishes. Even if the girl's not bigger, many of these guys like it when a girl can kick their butts.
There's also an interesting variation. Some men and women like to have ONLY the height and things related to height (such as who puts their arm around who) defy stereotypes and gender roles while preserving traditional dimorphism aspects otherwise, such as a 6'0" 260 lb strongman and martial arts type guy with a 6'3" 160 lb woman. It's almost like a Double Subversion in a way.
Sophie Dahl and Jamie Cullum.
Tom Cruise and either Nicole Kidman or Katie Holmes. Both are taller than he is. Of course, being taller than Tom Cruise isn't exactly that impressive, but still.
Arguably anyone in a relationship with Tom Cruise.
In Europe apparently they don't care as much. Silvio Berlusconi (Prime Minister of Italy), Nicholas Sarkozy (President of France), Dmitry Medvedev (Prime Minister of the Russian Federation) and Vladimir Putin (President of the Russian Federation) are around 5'4"/5'5". For Sarkozy his height is a Berserk Button.
While the female anglerfish is the one that typifies the species in terms of size and appearance, the male is a shrimp of a fish less than one-tenth of her size that ends up fusing with the female to become a mere sperm-producing appendage.
Truth in Television for most arthropods, reptiles, and birds. However, for mammals, it's reversed, so we're a weird exception to the rule. The reason for this is that the number of eggs a female can produce depends on her own body size; males are usually smaller so they need less food. The rule is reversed, however, in species where males have to physically fight for territory/females/food/etc.
Tim Roth is definitely shorter than his wife (he's 5'7)
There are many non-human examples, including most birds of prey, spiders (particularly Black Widows), and many snakes; a female python or viper is usually longer and heavier than a male of the same species.
Limbless Nick Vujicic married his fiancé, Kanae Miyahara on February 10th!
Bernie Ecclestone (5'2") and his former wife Slavica (6'2")
As noted in the Film section above: Julia Child (6'2") and her husband Paul Child (under 6 feet). Paul was apparently a Pintsized Powerhouse, as he was a black belt in judo and looks extremely buff in old photos.
Eighteenth-century housebreaker Jack Sheppard (who stood around 5'4'') and his longtime girlfriend Elizabeth Lyon.