Well it's easily been the longest project I've worked on, but I've settled on the first version of the Cricket Communicating Thermostat.
This initial version will use a PIC16F917 with 2.5 digit LCD glass controller.
I've got one pin left over but can choose between RA2/AN2/Vref- or RA4/T0CKI