One idea would be to auto-generate some private messages to the user when they log in for the first time, so they can see important messages to read about how to access FAQ's, help, etc.
I like this idea the most. The stickies have a thumb tack and bold lettering. What more can we add? People are NOT having problems finding these stickied topics, they are just too lazy to read through them.
You will always have people asking questions that are already answered in the stickies. It is unavoidable. It's up to the mods and members of the site to redirect those people to the answers they seek.
Think about it, it's an opportunity to help new members. This is your chance to stand out as a helpful person and look awesome in front of the members, and more importantly, us mods. ; )
Not trying to hint at anything.
Not making any promises.
Just saying.