Smallest scorebook I've ever used is the Bob Carpenter Fan Scorebook. It measures 8.5"×7".
Here's a 4"×6" option. Don't know if it's any good, though.