Although you refer to the new multi-font version for the display, it should be supported by U8glib (which had been tested with the NHD-2.8-25664UCY2). Init code is here:http://code.google.com/p/u8glib/source/browse/csrc/u8g_dev_ssd1322_nhd31oled_gr.c
The default mode for u8glib will only show 248x64 pixel for this display. To see all pixel you need to enable u8glib 16 bit mode (uncomment the constant in u8g.h)
There is also an app note on this display, including the init sequence: http://www.newhavendisplay.com/app_notes/OLED_25664.txt
Update: I think u8glib was tested with NHD-3.12-25664UCY2 and not with NHD-2.8-25664UCY2. But i do not see a difference between these display types, except for their dimensions.