Blocks are considered configuration, not a content. Thus, there is no separate privilege you can give your "normal users" to allow them to edit blocks.
There is another way round. You can make some of content to be a blocks with Nodeblock or one of it's competitors:
This module allows you to specify content type(s) as being a block. This allows the content managers of the site to edit the block text and title without having to access the block administration page. Users only need edit access to that node in order to edit it.
That way you can create content type Block, and apply node permissions to it. All of them, including "edit own block" or "edit any block".
Just be sure no one have "delete" permissions on them, as it would remove block you placed from your page, and that should be admin-only task.
Other way is to use Views module. With Views, you can define a block and make it to show user's content, using various filters and orders. You could, for example, make a Views block that displays content of type news from users with role reporter, unless it's Friday in Iceland, and when it is, display content of type joke. Order by random, by date, by user's reputation, by anything you want :)