Opera Mini was released last night for the iPhone. John Gruber did a review here.

I added some screenshots of what the NY Times looks like on Opera Mini vs. Safari.