Well, custom user status hack is already there - check out my status! It is controlled by the administrator at the moment, but I will probably change that so that the admin can optionally allow users to specify their own one.
The icon thing can also be done, after a fashion, by the admin. HTML code can be included in the user status, so theoretically, you could have:
Administrator<br><img src="admin.gif">
John
|