Yeah, I think they should be given some links to the rules and possibly a faq that goes over all the usual questions that get asked. I think a link to the rules should be provided when you have a post deleted as well so you can likely work out why it was removed and so you don't do it again.
Yes, I wish the admin to see this, really almost all forums do this, except this one, and it would make the forum more eficient, alteast by reducing spam posts, and make newbies learn some basic things for themselves, and not always open up threads about the same thing.