Last May I wrote about reMail, a new iPhone application that brought full-text search to the iPhone.

It was quite impressive (especially given that the iPhone lacked any search functionaly at all at that point), but the application had a few problems that kept it from really catching on, including a subscription fee and some possible privacy issues (it required users to hand over their Email login credentials).

Today, that changes: reMail is launching an entirely new application on the App Store that should allay any privacy concerns and features a one-time price of $4.99 instead of a subscription You can download it here.

The last version of reMail relied on the company's optimized servers, which were much more efficient at running search queries than most Email providers However, that technique came with one caveat: it required users to hand over their login credentials.

I pointed this out last time I wrote about the company, figuring that most people probably wouldn't mind too much, but CEO Gabor Cselle says that it was a surprisingly common complaint — people are just unwilling to hand over that login data (which is probably a good thing).

Fortunately, reMail 2.0 does away with this problem.