This is what I'm talking about:
Annotated Chess board

As you get better you will be able to notate moves instantaneously, just practice your board and sqaure vision through live games or through https://www.chess.com/vision
I advice you to practice the above method to help you inprove rather than finding a board with all sqaures labeled.
I'm getting ready to buy a chess board and I like the idea of those with annotation on the side so that learning that will be quicker. I saw some cool examples on line explaining algebraic notation with pictures of ALL squares annotated, which I think would make learning superfast (and easier for me to talk a friend or two into learning as well).
Has anyone ever seen a board like this or better yet know where I can find one?