The descriptive notation was my "first" notation too. To get used to the algebraic notation all it takes to play through a couple of games. 30 minutes tops is enough to get comfortable with it. No need to get an overlay in my opinion.
Chessboard with letters and numbers
Sort:
Any decent chess store will have some. A quick search for chess boards will list a lot of sites.
Take a look at:
www.houseofstaunton.com
www.thechessstore.com
www.chessusa.com
Thanks Crazychessplaya and Gomer.
I went to the websites, and found several boards with the notation on the board.
There was one in particular, that was beautiful, and had the notations so that it could be read from either the white point of view, or the black, and was only $49.95.
Much appreciated!!!
This is the link to the board that has the numbers and letters so that you can see them from either white or black perspective: (It was $49.95)
http://houseofstaunton.com/Store/product_name=Mahogany+and+Maple+Wooden+Tournament+Chessboard/exact_match=exact/user-id=/password=
I just used a black Sharpy marker on mine. My girlfriend did it and it came out perfectly for my two wooden boards. Eveything is lined up nice and neat it looks like it came that way. 
-Mark
That looks like a good choice. Make sure you get one with large enough squares. The squares should be roughly 1.25 to 1.3 times the width of the king's base.
2" squares are usually an absolute minimum.
2.25" and 2 3/8" squares are good for most sets with the king under 4" tall.
2.5" squares should fit most any set well.
My brother learned chess the "Old-Fashioned" way, by using the position of a piece relative to the King or Queen.
Ex: The Kings, rook, pawn 2.
He is having trouble with the algebraic notation system.
Does anyone know where he may be able to purchase a set that has the algebraic notations printed on the board, or possibly a plastic overlay, or any other ideas?
Thanks in advance.