One command remains constant, though:
mw@quill:~> history | awk '{a[$2]++ } END{for(i in a){print a[i] " " i}}' | sort -rn | head -n 1
297 ls
Update: Benjaman Weber reminds me that you can make your history be saved more often by setting
PROMPT_COMMAND='history -a'.