I've got a few of those cards, and I get points or miles that I can redeem for airline tickets or car rentals or magazines. But I think there's market potential for a credit card where the points could be redeemed for more interesting rewards. What are some examples that you could come up with, and please note how many miles/points it would take to buy them.

For example, I would gladly pay a $60 annual fee for a card with the following rewards:

5,000 points - annoying stranger comes to your office and you can punch him.
12,000 miles - attractive woman comes to your home, removes her clothing, and dances to Dusty Springfield's song "The Look of Love", then leaves. (You'd need a lot more points for anything else.)
40,000 miles - you get a certificate that lets you tell a policeman he's wrong, and tear up the ticket in front of him.
60,000 miles - you get to call one play in a Chiefs game
125,000 miles - Using some sort of unobtrusive technology, X-Ray vision for an hour