Are there any completely legal ones other than the iPhone Store?

Yes I want to do it legally, and I don't necessarily believe a site when it tells me it is legal.

What say you HAN?