As an added bonus, this often happened not by having characters rise off the ground, but by having a small section of the ground blown out from under them with their Battle Aura. They simply couldn't be bothered to fall a measly four inches.
Although if they did fall those 4 inches, wouldn't that just make the hole 4 inches deeper?
Played with in Ah! My Goddess. All the paranormal types can and do float on occasion; however most of these (i.e. Belldandy) aren't especially menacing.
Grove from Vampire Hunter D Bloodlust. When the others need him to, he uses a super powerful spirit form that glows and floats as he attacks. It's quite deadly.
In Mahou Sensei Negima!, its expected that wizards are to fly using wands or brooms, but at the particularly high levels, anyone may float in the air. (Konoka, Nagi and Fate; Evangeline didn't count, for being a vampire with assumed flight ability). It was even used as a secondary clue that Fate was a high-level opponent ("and, y'know, he's floating").
Not to mention that pretty much the entire cast list of A's seems to have no problem with standing in thin air. It's like gravity doesn't want to pick a fight with any of them.
Combatants in Bleach frequently spend entire fight sequences in the air. They also tend to halt themselves when knocked back by digging their heels into the air, complete with eddies of dust appearing around their ankles.
This is actually explained as them focusing spirit particles under their feet. In effect, they can literally stand on air.
Played a little more straighter with Ulquiorra in his second form, although it tries to be averted; while moments show his feet are few in between when he's not actually flying, the anime clearly shows him hovering about a foot and a half off the ground, the tallest any of the characters ever try to hit with this ability and actually using the powers for something other than combat... although it's up to question if it was to look intimidating or being taller than 5'6.
Naruto has plenty of Roof Hopping and Le Parkour, but no actual flight; muscular effort is always required. Then the Big Bad is shown hovering in midair above Konoha prior to unleashing his ultimate jutsu. Oh Crap.
Later, it seemed like the Tsuchikage had the trope going on, but it turns out that he actually knows a technique that lets him and his subordinates fly.
In the surreal 1989-1990 Larry Hama comic Nth Man The Ultimate Ninja, the Reality WarperAlphie O'Meagan floats off his bed the first time he truly activates his power, after having a conversation with his subconscious in the form of a giant animated face coming out of his ceiling.
Many powerful mutants in The X-Men are able to levitate, but usually there is a concrete reason besides sheer badassery. Storm, for example, can control the weather (and therefore could do neat things with the air around her to hold her aloft), and Magneto's costume is (sometimes) made of metal, though it's explained when it's introduced (fun fact: neither Magneto nor Polaris could fly until Chris Claremont came along) that just as Polaris manipulated Earth's magnetic field to get rid of Krakoa, it can be used on a much smaller scale for single-person levitation.
However, there are many Big Bad class X-villains who are seen flying, even when the other powers they use don't suggest they should be able to.
Black Adam has a tendency to float a few inches above the ground.
Such a frequent tendency that he apparently even does it when there's no particular need to be intimidating. Lampshaded when an ally asks him to stop doing it because of how disconcerting it is.
The Sandman also mentions that angels never touch the ground, with the exception of the fallen angel Lucifer of course. When Remiel is forced to take over Hell, after much pleading and whimpering, he is also forced to land.
The first sign of his Villainous Breakdownwhich begins after Nadine kills herself and his unborn child is that he can only hover a few inches, and not for very long at that.
Just before the final fight in Thief of Time, Newgate/Jeremy floats gently, while glowing. He's learned Rule One - "Never act incautiously when facing a small wrinkly bald smiling old man!" Still doesn't go too well for him.
Ravenor. Stephen Hawking plus psychic powers in a floating wheelchair.
Older Than Print: Christian folklore holds it that angels constantly float, even when not actually flying, as their feet are never to touch base earth.
The C'Tan of Warhammer 40000 like to slowly float over the battlefield as they kill everything in sight, though this is largely because they consider the laws of physics to be optional. Similarly, the enormously psychicTyranid organisms known as Zoanthropes float to get around, since their brains are superdeveloped at the expense of the rest of their body - their tiny, atrophied legs can't possibly support them.
Going by how the models' brains are clearly visible, neither can the rest of their bodies...
Psykers in Dark Heresy et al. can — depending on the circumstances — subvert, invert, or play this trope straight; either intentionally through power use, or accidentally through the Psychic Phenomena and Perils of the Warp tables (in particular, the Falling Upwards result constitutes a very nasty inversion, to say nothing for The Surly Bonds Of Earth)
The Elocater Prestige Class's 1st class ability, "scorn earth," causes you to float a foot off the ground at all times. The ability's description implies that you're so powerful, you've just decided to ignore the ground entirely.
The Ashura of Legend of the Five Rings appear to be samurai with moth wings that float above the ground. Although they are powerful, they aren't deliberately floating - they are so utterly corrupt that the earth itself repels them.
Forgotten Realms has this included in most cases of Power High. The old Mystrylan ceremony of Starflight did this separately... but was often combined with Magefire cleansing ritual into one long Power High trip.
When Brutaka fell into the Antidermis pool and soaked up the spirits of the unborn Makuta, he gained instant powers and super-knowledge. For the remainder of the story, he floated.
The first of the flight powers in City of Heroes is "hover" but it's essentially extremely slow flight.
Well, it used to be only that. Recently, it was changed so that instead of just being in the "superman" pose but going comically slow, the character remains upright, with arms held out to the sides. It looks much more badass.
And, of course, it can be used to invoke the trope: a very high level, powerful character who suddenly starts hovering above the ground can be, depending upon what they're saying, a visual shorthand for "you REALLY should be respecting me more" to "don't worry about it, I'll clear the entire map."
There is also the Soul Storm power, which will raise the user into the air, flight or no flight.
Zasalamel in SoulCalibur hovers off the ground when turning into Abyss. The effect is not seen anywhere else in the game, and once he becomes Abyss, he doesn't float any more.
Algol, the boss of Soul Calibur 4 only rarely actually touches the ground, preferring to float a few inches above it with this neat blueish nimbus effect.
Inferno floats outside of combat as well.
Mewtwo, in his Super Smash Bros Melee incarnation, constantly floats. Master Hand, Crazy Hand, and Tabuu are also constantly floating, as are Smash Balls in Super Smash Bros Brawl.
Apparently this is because you only unlock Final Form after completely merging with Roxas by defeating him in a fight. Yes, Roxas can float. And summon pillars of light. They never explain why. Since Final Form is formed from a combination of Sora and Roxas, Sora inherits the ability to float.
Wisdom Form also has a little bit of float to it as well.
Also from Kingdom Hearts, Riku/Ansem from the first game. Coupled with Riku's echo-y voice and new outfit, this just screamed that you were in for one hell of a fight.
When you play as Xemnas in 358/2 Days he does not walk as the other characters do, but floats instead.
Duke in the battle against him in Tales Of Vesperia. Rita can also get in on the floating with her Levitate ability, though it rapidly expends TP while it's active, due to being able to levitate out of the reach of many enemies. Estelle does it in both of her Hi-Ougis, as well.
And The Sorrow from MGS3, although he is technically a ghost.
Tons of powerups and other items in videogames, especially networked deathmatch franchises like Quake and Unreal Tournament.
While it's not really floating as much as it is slowing her fall, Justicar Samara from Mass Effect 2 can use her biotics to float herself through the air for short periods of time. Given that she can send hundreds of Collectors flying with some effort, she could probably support herself for a while. Why she would is another question.
Your character in Guild Wars levitates into the air while casting spells.
Mursaat are constantly levitating. Mursaat are also near-godlike beings that can kill you by just being near you.
In Command & Conquer: Red Alert 3, the Empire of the Rising Sun has a special unit named Yuriko Omega who can float. Her unit description? It basically boils down to "she floats because she enjoys rubbing in the fact that she can kill us mere humans with her mind."
This does have a practical purpose in that it allows her to cross water at a reasonable speed. (Other commando-class units have had extensive swimming training; her "education" didn't include much in the way of P.E.)
In Sword Of Mana, when you finally get to fight Julius, he floats a few inches off the ground. This is before he actually goes One-Winged Angel, but then, his Vandole blood has basically taken him over by now, and he's also leeched most of the Mana Tree's power too.
In Chrono Trigger, characters casting high-level magic will rise to a foot or so off the ground for the duration of the spell. Magus, a powerful sorcerer, prefers to skim along just above the ground in a dramatic pose, since running is apparently for chumps.
Dark Samus from Metroid Prime qualifies quite adequately, also displaying an ability for full-scale flight in the third game.
Every time Samus got a new suit in Metroid Prime 1 and 2, she would rise into the air while glowing energy surrounded her and she equipped the suit. In Metroid Prime 3, this was reserved for when she released phazon into Leviathan cores, again glowing, but this time with phazon.
Her Final Smash in Zero Suit form in Super Smash Bros. Brawl involves getting her Power Suit back (as well as dealing massive damage to anyone unlucky enough to be standing next to her during it), so it also has her floating as the suit's pieces form around her.
Polvakian Gem Slugs in Startopia are so rich, lazy, and haughty that they loco-mote on hovering wheelchairs.
Azure Kite of Dot Hack GU very, very rarely walks, or even stands. He just floats two inches off the ground, even when you later get to recruit him into your party.
None of the Avatars walk either; when an Epitaph User summons one, he appears to be floating (Avatars themselves are invisible to normal players).
In Final Fantasy XI, float is forbidden magic, so only certain very bad, Badass characters can actually float. This includes the Arcangel Tarutaru, Kam'lanaut, and Eald'narche. Not to be out done the Big Bad from the Wings of the Goddess expansion, Lady Lilith, is so Bad Ass that she can actually fly. On the good side, Selh'teus can fly because he bonded with the Terrestrial Avatar Phoenix.
In Neverwinter Nights 2, anytime a high-level wizard or mage character casts a high-level spell, they levitate several a foot or so off the ground while performing the spell. The other two powers also occur, as the character gets a glow around them and the chants start to echo.
In Mega Man X8, Lumine spends the entirety of his first battle phase floating around the battlefield in a figure eight pattern.
In Touhou Hisoutensoku Yuyuko, Iku, Cirno, and Utsuho only ever touch the ground when crouching or knocked down. Of these, Cirno is a definite non-example, only being especially powerful by fairy standards. Utsuho is the strongest example, having no particular reason to float other than being badass.
In the Valkyrie Profile games, the bonus character, Freya, is always floating off the ground, and is usually one of the most powerful people you can add to your party (or, similarly, one of the most powerful bosses you can face).
Otani Yoshitsugu from Sengoku Basara sits in a floating palanquin and attacks with floating prayer beads he manipulates with his Mind Over Matter powers. The only times he ever touches the ground is if you knock him down or kill him.
While all the Deities in Asura's Wrath can fly, Karlow levitates on low ground, and can even flip upside down.
Magick Chicks got a scene where Melissa requested power from Genius Loci and received a wand. After touching it, she was found unconscious, floating in midair inside a hamster-ball of force and whirl of sparkles. When the girl who fought her approached, she got encased in another floating hamsterball.
The villain of Princess Gwenevere and the Jewel Riders, Lady Kale, once managed to take over most of the magic in Avalon and rule the kingdom. When the Jewel Riders broke into the Crystal Palace, they found her at Queen Anya's throne — or more specifically, "sitting" on it by floating high above.
The Rooster Talisman in Jackie Chan Adventures grants the user levitation and telekinesis. Anyone using it ends up floating pretty much constantly. Other characters also invoke the trope on occasion too, such as Tso Lan the Moon Demon and Drago in the series finale after he aquires all of the Demon Chi powers.
According to the French wolves specialist Gérard Ménatory, the bipedal position of humans is, in the eyes of the wolves, the equivalent of Power floats and the reason why they are scared by us and never stay close to big humans settlement: "Since this animal can casually stand, walk, and run with only two paws, they must be insanely strong and we better not mess with them" was what he claimed to be the basic reasoning of wolves. Considering the man spent most of his life living with wolves and could literally summon wolf packs by howling he certainly knew what he was talking about. However, it's all a matter of image since, according to the same man, an unarmed man has absolutely no chance to prevail in a fight against an adult wolf, especially if said wolf is a female with cubs. Though some combat martial arts taught to special forces and commandos include techniques for use against guard dogs; these ones are useful against wolves, too.
Maybe it's because the only other thing that can stand on two legs in a wolf's natural habitat is a bear.