Well, there was a thread in the Fan Fiction area where a member RPing as an agent of the Dark Brotherhood was taking requests for hit jobs. You'd give him the name of the NPC and the manner in which you wanted them killed, and he'd give you screenshots of the deed being executed. Is that the sort of thing you were thinking of?
Yes, that's pretty much exactly what I was talking about. As far as rewards go, they were often pretty lame such as "you can keep anything you find in x's house after he/she is dead" or "feel free to use my cave as a home once the contract is done, it's located around here", etc. In game stuff, that way even people on consoles could enjoy the rewards.