<p>Is it possible to make a big 50MB database native on the iPhone?  So that it can be searched very quickly in a smart way?  With SQlite?</p>

There's some talk to a
SQLite for iPhone SDK
in this article. It uses
FMDB
, which is a cocoa wrapper fro SQLite3