Ah! Thank you very much, I love it! You write Bakura wonderfully. It definately gets to be on my favorite stories list for this website. I can't wait for part two!
The search seems to be working better now as well, so here are some more stories I've found for anyone interested:
Chasing Shadows by YagamiRaito
It should have been the end. Atem was gone, Zorc was destroyed. He didn't know why Bakura was back or how, but he would find out, for it was really only the beginning . . . Marik/Bakura . . . Anal,M/M,Oral
Ride by trivia-game
Bakura and Malik go for a ride to discuss plans (=schemes) one night on Malik's motorcycle" BxM. M/M,Lemon,PWP
Third Person by trivia-game
Ryou is nothing special, and has learned to watch life--and love--from the sidelines. Angst warning. BakuraxMalik, Ryou+Malik. M/M, lemon-lime
Misslyn Gold Varnish #47 by trivia-game
It started with a bet. Now, Bakura finds himself doing something he'd never expected...and looking very pretty while doing it. XD Just...read. Malik x Bakura. M/M,PWP
Strip Dueling by crazieanimefan1
One shot yaoi lemon! Second in YGO Lemon Series. Marik and Bakura find a new way to play Duel Monsters! M/M pairing told from Marik's POV
Chained by Safire1
What did Marik really do to get Bakura to do what he wanted? Battle City M/B Lemon, Yaoi, BDSM, BP, Slash
Mine by Yoake Ryuu
[FINISHED] Malik loses a Shadow game against Bakura and must pay the price, but 'the price' is not what he expected... BxM Yaoi
Marik, We Know by ChaosRocket (Note: Tornshipping)
After Bakura's death, Ryou wants to talk to Hikari Marik. Takes places after the end of the series. Angstshipping, Thiefshipping, Tendershipping and Tornshipping. BxM, MxR, BxMxR, Anal, COMPLETE, H/C, Oral, Rom
What If I Gave You My Millennium Rod? by ChaosRocket
Hikari Marik wants something from Bakura, but Bakura doesn't want to give it to him. Thiefshipping BxM Anal, Bond, COMPLETE, Oral, Yaoi, Rom
Mariks diary by Yami Nefertira
The diary of Marik, exploring everything that happens to him and Bakura before he makes his entry into battle city! m/m, torture mentioned, marik/bakura, mind control, yaoi, fluff, humour, angst, Angst, Language, MC, WAFF, WIP, Tent, Tort
Iris by Witty Phantom
Bakura and Malik run into Serenity in the oddest of places. WIP
Foot Fetish by Kitteh
Malik has had a long day. Bakura knows just how to make it better. (One shot) Anal, COMPLETE, Fet
Love is bitter sweet! by Blueraydragon
Malik and Bakura meet up by accident and discover they have feelings for eachother! Yaoi!
Friends, Enemies, or More? by SilverShadowBeliever
Bakura goes for a walk one dark, foggy night and comes upon an old accomplice from Battle City, Malik. So what happens? Read and find out! Abuse, Bi, Bond, D/s, H/C, M/M, MPreg, Other, S&M, SH, SoloM, Toys, Violence, WAFF, WIP, Yaoi
The very best Gift by Kitteh
Malik can't think of what to give Bakura for Christmas. But maybe the very best gifts actually do come right from the heart. [bakuraxMalik main, more follow. For those fluffy Christmasy feelings.] Anal, HJ, M/M, Oral, SoloM, WAFF, WIP
As In Mine by Kitteh
[AU] When Malik is put in the middle of the desert as punishment for denying the Pharaoh himself, who says he can't choose another 'king' for himself? [bakxMal] Angst,Other,PWP,Slave,Anal,Bond,Lemon,N/C,Oral
A Long Long Night by The Mad Hat
Bakura/Malik mainly. Marik/ Bakura last chapter. Malik is on the blimp and ready to hatch his master plan. Bakura, though, is proving to be a bit of a difficult pawn. Anal, B-Mod, Bond, HJ, Language, M/M, Oral, Violence, Yaoi.
Heatwave by The Mad Hat
Bakura/Malik . After Battle City the gang leaves. Luckily, we get a long period of "What happened to Malik and Bakura?" Well... They go to Egypt where it's really, really hot. Bond, Language, M/M, Oneshot, Toys, Violence, dubious consent. NOTE: not rape fic
Excuse me, may I help you? by Ziven (Note: Tornshipping)
What business could Malik and Bakura possibly have to handle together...? Anal, COMPLETE, M/M, Oneshot, Oral, PWP
I'm also pretty fond of torn/gravityshipping too, if you can't tell. Not so much fetishipping though... Mostly because psycho and bronze are just not my thing. I don't ship Yami Marik with anyone really, although I'm strangely tollerent of deathsipping... I blame all the thief/deathshipping stories I keep finding.