I think of egg cosies as tiny hats so it sounds like you're more than ready for head-sized hats. And it might be fun to try different yarn weights as well. I thought just about every hat was on Ravelry but you might try Knitting Pattern Central
for a few more and what about Knitting Pure and Simple
? Good luck with your search.