Small. Fast. Reliable.
Choose any three.
There is an unfinished SQLite Optimization FAQ which concentrates on optimizing for speed when using the sqlite library in a C application.