If you want Australian properties, this is the one – realestate.com.au - Property Review

Looks comprehensive vs other iPhone apps. Really nice UI, and feels like an iPhone app. Really cool treatment for photos (and lots of photos).
Review by Andrew Sheats on realestate.com.au - Property.