Бери ATtiny
Самое дешёвое, что есть в природе - AT89C2051,AT89C4051 (2k и 4k памяти программ соответственно).
Есть встроенный UART. ~1.5$ за штуку в розницу, распространены повсеместно. PICи в неск. раз дороже.
Программно реализовывать имеет смысл разве что интерфейс I2C - оч. просто.