Oh man, lcd screens don't have a "refresh rate" ... once a pixel is lit it stays lit, it's not like CRTs.
The datasheet should tell you how often it can go update pixels with new information, it's related to duty cycle and other things which are specified in the datasheet.
Read (or at least browse) the datasheet I linked to in a post above, the controller supports i2c, spi, rgb, i think even s-video or composite.
I don't think you have to send full screens to the LCD so there's no issue of refresh rate, i think it supports basic commands like line drawing and individual pixels. If it doesn't, you're only limited by the bandwidth of your SPI or i2c bus or whatever you use.
I don't know how fast an Arduino is, but it may have only a 400 Khz i2c bus, or a 1.7 Mhz SPI bus, or something like that... if you only work with a 32x32 icon on the display maybe you can get 60 updates a second, maybe less.