Garden Guy: Extoling the virtues of organic mulch

Dear Garden Guy: Is it ok to use shredded paper as a mulch in my garden. I use it to keep the weeds down but it looks kinda messy. Is it really good for my garden? What are your thoughts?