If ever you need a random-roll for what type of knight a character faces in tournament, or just new ideas, what follows is a great big list (some with further descriptions and nicknames) of different sorts of knights.
Some of the names of locations & faiths are from Midian, but these are easily changed to fit different campaign settings.
These Trolls travel land and sea in an eternal search for their next war. The Host of Battle—for they have no other name for themselves—is part mercenary army, part ethnicity.
Pirates' many bejeweled rings and piercings actually had a practical purpose - when the pirate or sailor died, the rings could be taken off as payment for a proper burial, saving him from a watery grave. This could be tied into regional culture, or made into a quest (The Pirate's Lost Rings, etc.). Also gives treasure-seeking divers another thing to look for besides crusty old chests.