Monthly NAO data from Jan 1950 to Dec 2001 can be found here
/SOURCES/.NOAA/.NCEP/.CPC/.Indices/.NHTI/.NAO/
If you click on "Tables" in the table at the top of the page, you can then choose "columnar table".
-- Michael Bell