First, welcome to the Never Ending Quest. I hope you enjoy reading and writing here. Hopefully, you'll have seen the guidelines for authors at
http://www.sir-toby.com/extend-a-story/ ... lines.html
As far as story-lines not involving Lord Fred are concerned, some possiblities are the stories involving Lady Andrea, still in the same medieval setting. See 1499 for the starting point for these.
For a variety of other possibilities, see 362. Or there's the CDROM gameplaying Sir Josh at 109.
Very much in the modern world are the stories featuring Stacy from 669.
Then there's Fred Donair, interstellar smuggler at 19647.
19630 offers a lot of interesting possibilities.