I still haven't decided if I'm going to allow everyone to start with a feat at 1st level, but if I do, I don't think I'd want any of the players to know ahead of time that they are getting one. I'd wait until after they had finished rolling up their characters and outfitting them with all their gear...heck, I might even wait until they finish their first long rest on their first adventure...and then I'd hand them an envelope. Inside would be a slip of paper that reads, "Your character can start with one of the following feats, if you want. Enjoy!" A list of about a half-dozen feats would then follow.
I figure this is a good way to help round out the characters, while avoiding over-optimized 1st level characters.