Lots of possibilities, but think backtweets.com as an example of something which would be much easier to accomplish if such an API existed.
What would you build with it? Some people are using it in cool ways right now, e.g. hype machine uses it to power a twitter music chart.