7 segment serial display + ATtiny85 + i2c/serial uart

I am trying to make a project with the smallest project controller (an Arduino Uno would be overkill). I was planning to use an ATtiny85, but was not sure whether I would be able to properly communicate between a 7 segment serial display using Serial UART or I2C. Does anyone know whether either of those would work or have any experience doing so?

I have reviewed Sparkfuns tutorial, but since not all functions that work on an Arduino work on an ATtiny85 I wasn't sure whether this project would work

7 segment serial display: https://www.sparkfun.com/products/11443

Sparkfun tutorial https://www.sparkfun.com/tutorials/407

Ben1234: Serial UART

SoftwareSerial should work with the ATTiny85.

I2C.

http://playground.arduino.cc/Code/USIi2c

I'm not sure how the example code is structured, so you may have to rewrite it if it uses a library that makes assumptions about available hardware/registers.

That makes sense. Thanks.