Then we do also have the weird kind of stuff that results from gender bending the characters in fanart. Bonus points that said gender bended characters have also been paired with their male counterparts.
ChemicalAlia is creating female versions of the TF2 classes, right now there is the Female Spy, Heavy and Medic. They don't overboard on the sexiness, but they can be fetish-y, at least to me.
Nerf Now is a webcomic mostly about the Team Fortress 2 characters, some of them in female versions. There's both romance and a nice amount of fanservice. The artist even has a deviantART page with even more fanservice!
Scout's Mom looks damn good for someone who's given birth to eight kids.
The TF2 wiki has a screenshot of one of the pics of her and the Spy. I have to say, he ain't bad looking either. You wouldn't know it by how slender his physique looks in the suit, but the guy is ripped.
Someone made a fanvid where the Blu Spy tries disguising himself as Scout's Mom. Rough, but fetishistic as hell. (Too bad it's not a little longer....)
Though they aren't entirely accurate, all the abundant foreign accents in this game are quite satisfying indeed.
Is it just me, or is Miss Pauling really cute? Also, them glasses.
All of the team! I'll do any of them, they are all awesome! I just can't choose which one I like better; the big and beefy Heavy, the smart and creepy Medic, the Scottish and eyepatched Demoman, the cute and fast Scout, the mysterious and pyromaniac Pyro, the smart and inventive Engineer, the French and mysterious Spy, the rough and tough Soldier or the calm and efficient Sniper... There's something for everyone's taste... and since I have varied tastes... Oh yeah...