I'm wondering at the moment with my Super OSD project whether to go to a 4 layer board.
At the moment, it consists of two micros and some additional circuitry such as a discrete audio amp and switch logic, and a serial EEPROM plus a temperature sensor. There are probably around 40 resistors, 10-15 caps and a few other components (all surface mount 0805 or 0603.) It might get tricky to route it.
Is it worth paying the extra bucks to get 4 layer boards for a relatively simple project?
I'm on the fence, I like 2 layer because it's cheap and if you've got the right equipment you can even do it at home, 4 layer is more expensive, but allows me to squash more stuff into each square millimeter. I've seen a couple of open source projects (Super OSD is open source) using 4 layers but many more using 2 layer.