Sergeant Schlock is a carbosilicate amorph, essentially a large blob of nanites that evolved from damaged data-storage systems over millions of years. Among their other abilities, amorphs can digest nearly anything, up to and including concentrated solvent. Amorphs do battle using their immune systems, and Schlock is considered one of the greatest masters of immune system combat, meaning he can eat even things that other amorphs would have trouble with. When a giant carnivorous flower tried to eat him, he forced it to barf him up.
The only thing that ever gave Schlock serious trouble was a set of hyper-advanced mil-spec nanobots; he casually spit them out and barely considered the event worth mentioning, but later nanobots of that same type evolved plasma weaponry and cut themselves out of an anti-nanite cage.
He had trouble understanding why his team, all of whom are omnivores, have to check if something is edible before eating it.
Schlock: I thought all of us were omnivores. Murtaugh: We are, but that just means we can eat lots of different kinds of organic material. We can't eat everything. Schlock: I can. What's that make me? Ebby: We need a word that means "omnivorous like a forest fire." Schlock: When you find that word, I will eat it.
Murtaugh eventually names him a "mundivore"—Latin for "world eater."
Schlock once ate tissues that tried to plate his insides with aluminum. He described the process as "tingly."
Murtaugh: Why are you still eating that? Schlock: Food that fights back builds character. Also, I like the fizz.
When the Toughs finally get around to writing down some real rules and procedures for the company, an entire chapter of the officer manual is dedicated to ways to weaponize Schlock's appetite.
Not from the comic itself, but Brian Clevinger (author of 8-Bit Theater) regularly makes his newsposts the latest episode of What Did Charlie Eat, starring his Extreme Omnivore cat. At the time of writing, the latest update was "iPhone earplugs".
Moloch von Zinzer probably also qualifies, at least when it comes tobeverages. His taste in drinks and associated iron stomach is actually something of a running joke among the fanbase, leading to, among other things, him being pegged as 'most likely to accidently Jaegerize himself'.
The Wayward Vagabond will eat anything, as long as it's green (or has been green at some point in time). This includes a pumpkin, a potted plant, several pieces of chalk, and a chunk of uranium.
He also learns proper human etiquette by eating a book on it (though to be fair, he reads each page before eating it).
Terezi is a synesthete who smells and tastes colors. Her favorite flavor is bright red. This apparently extends to chalk.
Weesh, of the eponymous comic Weesh, who isn't human.
Weesh: Mm. This blue mayonnaise you've got is delicious. Boy: Blue mayo? ...That's dishwasher soap. Weesh: Ah. I wondered why it was under the sink.
Warp-Aci will "eat" anything smaller than them... which becomes a real problem if they grow. It helps that they have no actual digestive system — anything they 'eat' is simply teleported somewhere random.
Also, Abel once ate a pillow. In his defense, he was having a dream about giant marshmallows.
Tanked from Bear Nuts. Constantly in such an altered state, he'll (at least try) to eat anything he can fit in his mouth.
In Freefall Sam Starfall is apparently pretty tough in this department. Probably makes up for his general weakness in nearly every other one.
As long as it's metal, Rusty will want to eat it. At least he (usually) asks first...
Gelatinous Cube will eat anything organic. The bones just take a little longer.
Llewellyn in Ozy and Millie, being a dragon, has been known to drink gasoline and lighter fluid, and once claimed to have eaten Joe McCarthy's car. While Aunt Tulip ate an entire bus at the family reunion.
Bloody Urban gives us Shannon, whose current canon toll includes sheep, human hearts, corpses, a pizza covered in corpse parts, a whole vending machine full of candy, an Apple iPad and one of his childhood classmates.
In tinyraygun, there's Doppler, a newly hatched alien that responds to having a gun pointed at it by snatching it with its tongue and crunching it down.