iPhone 3GS iOS 3.1.3

/var/mobile/Libary/CallHistory/call_history.db

There is a record in this sqllite database called “call_history_limit” which is set to 100, change it in what you need.
I changed it into 3000, it can slow down your history listing.