In bash, you can remove the limit by setting:

    export HISTSIZE=-1
    export HISTFILESIZE=-1

When the history file is not in the disk cache, startup time will increase noticeably after a while though (think a second, maybe two).