Selecting the right microcontrollers for this project (Arduino based)
As you are already planning to use an Arduino, why not stick to Arduino's? Or get yourself an AVR programmer and use bare ATMega328 chips.

As for the communication: RS485 is a very reliable bus, and the transciever chips are cheap. For even lower cost you could send a TTL-level signal and regenerate it at each node.