And hopefully last "also"...

How deep should the mulch be, and what is the best to have under it? I just have a layer of newspaper right now. Is that okay? How often does the mulch need to be changed?