Yeah, that could work. Replacing the paper icon with something noticeable and/or flashy would attract people to the rules stickies. How about making the icon look less relevant after an user has read the rules, similar to the yellow triangle next to forum announcements?

I'm looking for more brainstormy ideas like that, keep it up!