Is there a complete list of iPhone apps anywhere?

All 10,000,000 of them? Yes, it's called the iTunes Store.

You mean other than the itunes store? There's over 1.2 million Apps in the app store at this time, I doubt there's a list.

You can search the store for whatever type of App you need though.

new ones are added every minute I would say