T.S.
Most preschoolers don't enjoy workbooks or worksheets, that's more of a late kindergarten/first grade activity.
At four he will learn best HANDS ON: lots of sorting and counting (coins, beads, etc.) Puzzles and unit blocks are great for spatial learning, as is measuring, have him help you cook!
Reading and singing ABC books and songs will help with letter recognition. Reading out loud to him and then talking about what you just read and asking questions will strengthen/enforce comprehension skills.
Another very important thing at this age is to make sure he gets lots of fine motor skill practice: cutting, drawing, gluing, lacing, painting, all of these will prepare him for writing in kindergarten.
Most of all? Have fun!!! He has at least 13 years of school ahead of him, there will be plenty of workbooks in his future.