The great laying will see be passed on in future generations because both parent breeds were bred for high production as well. I don't think any of the second generation will surpass her egg laying but they more than likely will still be great egg layers.Our friendliest hen is a Black Australorp. Cold hardy and a good layer too. Of course a lot depends on individual personalities and rank in the pecking order since one of our most skittish and standoffish to people is also a BA. She's also a dominant hen in the flock. Ameracaunas should work well too. We just added some EE's (sold as Ameracauna) to our flock but they're still young and full of themselves so I don't have experience with them as mature hens. Really looking forward to their eggs though! And after trying to find my Red Star's info from the links ChickenCanoe posted (awesome BTW!), I guess I won't be trying to hatch her eggs after all since she's not a true breed but a sexlink and her offspring won't be as good as layers. Bummer! She's still an awesome girl though. Good luck in your search!
We have had a great experience with two different redstars from different sources. The third red star I purchased hasn't been quite as productive, laying about 5 eggs a week now at 1 year 3 months old. Her daughter however only skips about 1 day a month, she is a cross of Ameraucana/White Leghorn then bred to the red star, very prolific green egg layer.