Reynard the Fox, or Reynardine, shows up in a lot of folk songs.
The Wikipedia (yeah, I know...) article on "Trickster" actually has a whole lot of stuff that might give you good leads. It gives links to articles on tricksters in various cultures, and even lists "Internet culture...troll".