In a word, yes.
http://forum.arduino.cc/index.php/topic,16861.0.html
You might have more flexibility if you used a 5V Mini. You can still read from a 3.3V sensor using the voltage divider method in the above post and then you could interface with 5v devices directly.
Attached is datsheet for display. The same is true for the display. See page 4 for interface options (I2C,SPI, etc)
I assume you're already up to speed on SPI and I2C ?
monochrome-oled-breakouts.pdf (1.83 MB)