Graphics display do not have a standard interface. The electrical interface is different and also set of commands are specific to the controller. So things like 4-wire or 3-wire SPI, I2C, 4/8 Bit parallel are very specific to the controller (of course I2C should follow some standards).
But at the end, you have a specifc display in mind. This display has a UC1701 controller (compatible with ST7565). The 3-wire SPI is not HW compatible with AVR chips, but the 4-wire SPI interface works very well with the Arduino.
From my work with U8glib i can say, that supporting a specific controller is a challenging task, but supporting different displays with same controller is a time consuming task because of the different electrical characteristics and the individual memory mapping.
Here is my suggestion (unless you want to program this display from scretch):
Download http://code.google.com/p/u8glib/ and check all UC1701 and ST7565 constructors with 128x64 dimension one by one (uncomment them in the HelloWorld example). Hopefully you will find a fitting device (http://code.google.com/p/u8glib/wiki/device). Especially look at a constructor where the display content is shown correctly (contrast issues can be adjusted with setContrast). If you do not find a fitting device for u8glib, please contact me and we will add a new u8glib device for your display.