Hapsiel from Macademi Wasshoi truly embodies this trope. Invulnerable and undefeatable, anyone or anything who gets near him, be it a cute little girl or a ravenous werewolf, is going to walk away with nothing less than a giant hickey. His appearance is always accompanied by a modification of the Flash Gordon music.
France from Axis Powers Hetalia. He is frequently shown molesting other countries, be they male or female (more the former than the latter, but probably only because almost every character on the show is a male), and not even being shot to the head by one of his victims will stop him.
The author himself even mentions that France is attracted to beautiful men, women, "and even some non-humans."
De Sade from Preacher is presented an armadillo from the local zoo, as he's already sodomized every single other animal they have there, said to have "buggered his way through [most of the large mammals]". This is not played exclusively for comedy. He includes children in that list. His Gomorreans (all bored and depraved rich people) are just as licentious, from generously offering to use a cucumber on passersby (Tulip does not take this well) to getting their privates stomped on by sheep to pedophilia (Jesse does not take that well).
T.C. primarily focuses on animals of either gender, and is said to have had sex with a cake. Which makes it not only Anything That Moves, but some things that don't.
Tex Porneau and Anders Klimakks in The Filth: the former will try to have sex with anyone who comes to his door, has the motto "Fuck Or Be Fucked", and eventually creates a species of giant sperm so that he can lay THE ENTIRE CITY OF LOS ANGELES. The latter is a porn star/ bio-engineered sex god whose black semen can impregnate anyone and whose record for women slept with is approaching the 900 mark.
Spider Jerusalem: "The Last Stand of Thierry Ngyuen, The Demon Whoremonger of Rangoon and satisfier of over Ten Thousand women, and Five Hundred Ninety Two men and Three Thousand Two Hundred and Five Zoological specimens and Eight Hundred things we're not sure about. Died laughing of explosive scrotal failure on this spot while pleasuring eighteen porn starlets, all of whom later committed suicide in grief." I still miss your columns, Thierry.
Less flatteringly, Fred Christ.
Spider Jerusalem: For fuck's sake, Fred. I swear you'd stick it in mud if you thought it'd wiggle.
Bomb Queen, who has stated she will have sex with pretty much anything, regardless of gender, age, species, legality, etc.
Little Ego's subconscious. In her dreams she has sex with men, women, animals, plants, umbrellas...
Tek Knight from The Boys suddenly began having (and following through with) sexual urges towards a great deal of things including a telepathic android, a chinchilla, a meteorite, a cup of coffee and a Captain Ersatz of Catwoman named Talon. Turned out to be a symptom of a massive brain tumor.
When Bernice Summerfield first gets together with future husband Jason Kane in the Doctor WhoVirgin New Adventures novels, they discuss their sex lives. Jason starts out saying that since he was taken halfway across the galaxy at the age of fifteen and hasn't seen another human since, he doesn't know much about it... before listing eleven women and five men. And then it turns out not seeing another human didn't even slow him down.
Jason: So anyway, then there was Rana, who was humanoid but more or less androgynous, and then I met Liva, who wasn't humanoid but was what you might call definitively female; that was before Sali, of course...
In a much later appearance, he's temporarily become an extremely best-selling author; he set out to write his memoirs, but the publishers cut out the bits with his ex-wife in them and marketed the book as porn.
Clayton Jones -- big and beefy; he'd been a college football star or something. He was always grinning and slapping people on the back, and fucking everything that moved or even looked like it was capable of movement or had maybe thought about moving once.
Jim McCarthy himself becomes this during the time he spends with a cult.
In Tanya Huff's Valor series, Taykan in the di' phase are the most enthusiastically undiscriminating species in the known galaxy, and will gladly sleep with anyone they see. However, once their pheromone masker comes off, so does any choice on the other side. It goes to the point that a simple "Fuck you!" becomes an offer.
In the episode "The Doctor Dances", after the Doctor rescues Jack from a 100% probability of death he walks in on the Doctor and Rose dancing. He asks if he can cut in and Rose is eager, but the Doctor brings her back by pointing out that he didn't specify exactly who he wanted to dance with. Combine this with the fact that - in this episode - dancing is a metaphor for sex, and... well, do the math.
And then there's Captain John Hart, who at one point has the line:
Capt. John: [eager] Oh, that's gorgeous!!! Gwen: That's a poodle.
And when there's three doctors, two of whom are male, and the other a woman:
Sarah Jane: There are three of you? Three Doctors?
Jack: I can't tell you what I'm thinking right now.
Blackadder II: the Baby-eating Bishop of Bath and Wells.
You see, I am a colossal pervert. No form of sexual depravity is too low for me. Animal, vegetable or mineral - I'll do anything to anything. Blackadder:Fine words for a bishop. Nice to hear the church speaking out for a change on social issues.
Intendant Kira from Deep Space Nine's mirror universe. She even tries to seduce herself (well, her mirror self) at one point.
As the actress herself said it: "When she meets Kira, she falls in love with Kira. My intention always was that it was pure narcissism. Here was simply someone who looked like her, it had nothing to do with being a woman. But in subsequent episodes, it became, you know, it just didn't matter. I assume lizards would have been all right with her too."
Jonathan Frakes joked that Riker was "Try-sexual" as in "He'll try anything once!"
As mentioned above, Samantha (Kim Catrall) on Sex and the City also used the trysexual line.
Zeus in Greek Mythology, making this Older Than Dirt. Due to his wife's constant jealousy and vindictive streak he often found it necessary to arrange unusual methods to carry out his liaisons. He once seduced a woman as an ant, so yeah, literally anything.
Honourable mention to this list of the five things he wouldn't do.
05 CNN... they're always flashing sparkly lights all over the screen. Only one partner gets to explode in sparkly lights during sex, and that partner is the Z-man.
Loki in Norse Mythology -- banged giants, fathered many monsters, and once had sex with a male horse in the form of a mare, and gave birth to its foal (which became Sleipnir, the eight-legged horse of Odin)
The Exalted RPG plays with this trope a lot. The First Age Solars created new forms of life just to have sex with them, the Lunars routinely have sex with animals to breed new Beastmen, the Siderals have relations with gods, the Dragonblooded are currently enjoying all the perks of being decadent imperial nobility, and the Abyssals have sex with the dead (Ick!). Fanon has further expanded on this concept.
In canon, ordinary mortals can interbreed with gods, ghosts, demons, and the fair folk. Creation's a very flexible place like that.
Also, Ma-Ha-Suchi in the First Age. His motivation is along the lines of having sex with every single Celestial Exalt in Creation...
The Dark Eldar in Warhammer 40,000 are this and beyond. They will do everything imaginable to anything unlucky enough to be captured by them and most of what they like to do leaves their victims wishing they died.
Followers of Slaanesh in both 40K and Warhammer Fantasy. Their whole Hat is that they are obsessed with the pursuit of pleasure, and so there is no sexual coupling that they will not try -- not just because it's encouraged, but because it may be the only way to actually stimulate their burned-out senses and desires. Men, women, children, animals, corpses, daemons, aliens... if it's got a hole or a pole, they'll do it. Or they'll make something they can screw, even if it kills their partner(s) to do so. Needless to say, the fluff avoids dwelling too deeply on their "habits", to avoid High Octane Squick and Nightmare Fuel even by Warhammer Standards.
Neither of those pictures are quite accurate. The Dark Eldar are much more into torture than sex: rape may very well be part of it, but it's not the important bit. And while the Slaaneshi often get presented as pleasure-seekers, they are actually obsessed with sensations of any sort. Sex is in there, but so are drugs, loud music/noises, pain and pretty much anything that triggers any of the senses (to increasing extremes, due to the fact that they tend to burn them out).
Also, it is worth noting that the excesses the Dark Eldar practice are what caused Slaanesh to be born in the first place.
Malcanthet, the Dungeons & Dragons Succubus Queen enjoys seducing and corrupting both males and females. Why is she this trope instead of Depraved Bisexual? Well, it's not just male and female humanoids.
This trope can apply to shapeshifting monsters in general. When both gender and species are optional, your tastes can be very flexible indeed. In particular, the Half-Dragon, Half-Fiend, and Half-Celestial templates can be applied to anything (which is alive and has a body). Even oozes. Some dragon (presumably one with acid immunity) saw a Black Pudding and thought "Awww, yeah."
Fallout 2 allows the player to go this route (although it is generally easier with a female character, as Most Writers Are Male, and there is only handful of homosexual men in the game, but not vice versa) and awards the player a reputation based on it (regardless of sex): Gigolo. Oddly, you only have to sleep with one person to do it. However, if you sleep with 10 or more people, you get another one, Sexpert, which effectively gives you the benefit of a sex-related perk (Kama Sutra Master) for free.
Gigolo: Let's be honest: You sleep with anything that walks on two legs. Sometimes, you're not even that discriminating.
Fallout: New Vegas as well. For those who wish to know, the perks are "Lady Killer" and "Confirmed Bachelor" for men, and "Black Widow" and "Cherchez la Femme" for women.
Not only that, but there's one part in the game where you have the option to have sex with a robot. Named ''Fisto''.
Old World Blues ups it by letting you hit on a disembodied brainyours. It's disturbed by the proposal, to say the least.
Howard "Buckshot" Holmes from MadWorld, who takes this trope into disturbing new extremes- sex with plants, for example:
Howard: Clearly you've never had sex with an onion!
Howard: I can't tell if that alien is a man or a woman, but Jack sure made it his bitch!
Kreese: How do you sex an alien, anyway?
Howard: As often as I can!
The asari from Mass Effect take this to extremes; not only will they be more than willing to have sex with anything that moves, they can actually produce viable offspring by doing so.
Not so much the asari, more specifically, the Ardat-Yakshi, which are asari born with a rare genetic condition that makes them akin to succubi, as they will seduce anyone and anything to drain their Life Force through sexual intercourse to feed their insatiable lust. Most choose to live lives in solitude within special complexes; the rest are considered psychotic criminals who are dangerous to themselves and everyone around them.
The second game also gives us Yeoman Kelly Chambers, who, in addition to being the only bisexual romance option in the game, also cheerfully expresses an interest in almost every known sentient species. Any gender, and almost any alien, that's Kelly. Up to and including varren, according to one theory. Do yourself a favor and don't highlight that spoiler.
Zevran, from Origins, claims that "my only rule about sex is that it be done well". He is an avid flirt with people of virtually every race and gender, and has some quite impressive tales of his promiscuity.
Leliana has elements of this trope; though she is the most difficult party member to romance, she is very flirtatious with both men and women, of all ages, and in her Back Story, was much more sexually promiscuous.
Isabela, both in her appearance in the first game (where she's an Optional Sexual Encounter for both a male and female Warden, and can be solicited for a threesome with Alistair, Zevran or Leliana, or a foursome with both Zevran and Leliana), and throughout the second. As Zevran puts it, "How does anyone know Isabela?"
Not to mention in the third game where you can enter his bedroom and find, sitting right next to each other, underwear, condoms... and Summon Creature potions. Again, don't think too hard about it. Please.
Tales of MU's Mackenzie, as she's fallen in lust with women, men, and a Wholesome Crossdresser, and had sex with several more individuals that point. This includes a pair of mermaids trying to eat her, a devoutly religious woman who wants her dead, and a fox-girl that thinks she's in a magical girl anime. She does seem to prefer women, but that really does not stop her.
"Much has been made of Oscar's passion in 'putting it about,' whilst his sexual orientation has variously been classified as Bisexual, Homosexual, Metrosexual, Robofetishist and Cunning Linguist. Oscar himself described his sexuality as 'opportunistic'."
Duke Devlin from Yu Gi Oh Abridged, he's shown interest in robots, girls possessed by A.I's, guys, pretty much anything the characters come across while he's around. He answered "maybe" upon being asked if he wanted to be anal probed by aliens, groped Tristan's butt, flirts constantly with women, woke up in bed with Tristan and Joey, and when seeing Mai in a coma made the statement, "Wanna know the best thing about unconscious chicks? They can't say 'no'". He apparently classifies Piccolo from Dragon Ball Z as a MILF.
Yivo from Futurama: The Beast With A Billion Backs. He is an oddly powerful being who "merges" with trillions of life forms across the universe. What planet they are from does not matter- as long as they are organic, and have a person-level mind to "connect" with.
Though there's occasionally taboos against robots and humans having intercourse, this is generally crossed. Then there's the many ...close encounters... between species and planets, especially the species Zapp has bedded (or claimed to). Finally, that time fry made out with the radiator woman from the Radiator Planet. It was normal radiator.
Drawn Together: most of the characters to some degree, but especially Foxxy Love and Captain Hero, who is the absolute incarnation of this trope, having had sex with/raped (by) everything from women, men, robots, dead bodies, children, animals, family members, his own Bizarro twin etc. (he is a very twisted individual). Honestly, he goes beyond this trope, since "moves" isn't one of his requirements, and the inability to is in fact one of his preferences.
Female rats and mice in heat, if there are no males around, will hump anything.
Henry Lee Lucas would apparently have sex with men, women, corpses, animals and animal corpses.
"Sex is one of my downfalls. I get sex any way I can get it. If I have to force somebody to do it, I do... I rape them; I've done that. I've killed animals to have sex with them, and I've had sex while they're alive."
Five hats means that five tropers think it is ready to publish.
You are saying that you think this draft is ready to be published. That means the description is not ambiguous,
it doesn't duplicate an existing trope, there are at least three examples, and the title makes sense.
Is that what you meant to do?
You are saying this draft has a ready-to-publish hat it does not deserve and you are taking it back.