Call History Manager keep your call history forever and list them category wise for ease of access. Quick and advanced search options helps you to easily access data you are looking for.
Auto backup is another useful option to keep call history safe.