I still heavily agree with this, it opens up the world for new RP with these bounties and helps with character's that don't really kill people.
Though I think these bounties should have a little bit of a restriction on them, teat them like the guy in Port that will only sell to you if you have Rogue or bard levels.
Like Bounties to Lift a item from someone will only appear if you have skill points in pick pocketing.