An iPhone app run in the cloud (or, more commonly, a web app optimized for iPhone).
This app hasn't launched yet. There is a demo available online.
Just go to the site, register a username and password.
You'll be presented with an empty index.
Click “Add a list”, and start typing!
The first line will be used on the index page to help differentiate between various lists.