Ursarker E. Creed, Lord Castellan of Cadia, and Colour Sergeant Jarran Kell of the Warhammer 40,000 universe.
In a very strange and horribly twisted way, Warboss Ghazhgkull Mag Uruk Thraka and Commissar Yarrick, though it is only one way; Ghazhkgull regards Yarrick with as much affection and respect as any Ork can muster, especially for a 'puny 'umie'. Yarrick, for his part, hates the Warboss with all his being.
If we're being very technical here, Ghazghkull and Yarrick wouldn't qualify by the letter of the trope, because they aren't really of the same gender. Ghazghkull is an Ork, and thus completely genderless.
Warhammer has Gotrek Gurnisson and Felix Jaeger - originally kept together by a rashly-sworn oath on Felix's part when horribly drunk, but over the many decades of their adventures they have become pretty inseparable. Despite Felix's constant feeling that he'll never understand Gotrek's dwarfish psychology as long as he lives.