I think folks have covered it pretty well. My favorites are:
- take their stuff
- mess with their reputation
- mess with their NPC friends
- create a recurring villian, and have that villian one up them
I know you said you don't kill characters, but I think you are missing an opportunity. I...