This will cause the given script to be executed each time a cmd.exe window is opened. I found out about that thanks to this superuser.com post.
Now put this in c:\cmdauto.cmd
doskey cd=pushd $*
The doskey command creates aliases, here overriding the behavior of "cd".