I just got my 2x16 LCD working with my Arduino. it's not the same one, but it looks pretty much exactly like the one you have there, with the same pinouts and everything. Somebody correct me if I'm wrong, but it seems like most of the parallel displays out there follow this same type of connection, either 4 or 8-bit parallel data with RS, R/W and E lines and power connections.
I'd say you're probably safe. make sure you pick up some male headers so you can connect this to a breadboard easily.
~Rick