was hoping to use an ATiny chip (something nice and small)
Why? Your fan motors are going to be relatively large.
Anyway, get it working with a real Arduino first. Then, you can think about a smaller chip. Or more features.
There is a library for reading that sensor - a really good starting point, since it comes with examples.