I thought your proposal hadn't limitations neither, just the possibility to extend give reputation from one address to the other.
Each client could interpret these reputations points differently according to different needs.
I don't really get this part.
Great.
My main worries on this service are DoS attacks.
I guess miners could just always charge at least a little fee to avoid them.