It would be cool to add a bounty hunter job role along side the AAA and lawyer etc. You would be given the top 10 most wanted online at the time and your job would be hunt them down and kill them/hand them over to the police for a cash reward + xp. I'm not sure how much you'd be willing to give someone for a reward of there killing/turning over, if not the whole amount, maybe like a certain percentage of the warrant.
Would give people that are not in gangs/lone wolves a chance to get into some combat without having to initiate on hobos etc.
Would make people that are wanted always be looking over their shoulders and might deter them from carrying out some crimes.
Would bring some different RP to the server.
I believe it would also be a very fun role to play on.
Police can't be everywhere all the time, would give some much needed dynamics to the force.
I can't think of any cons, but please list them in the comments if you can.