Temperature control with android control

Finally found my first excuse to play for arduino.

I right now use a STC-1000 for temperature control, but needs more options.

This projects can do the same as a stc-1000, but I would like to be able to do this too:
Control and see current temperature via android app. (Over Bluetooth or wifi)
Make time controlled temperature events. Eg. 20min@30° - 30min@60° etc. Etc.

How could I proceed?
And what if I loose connection too android or wanna use the device without android for some time, is it possible to fit some simple control unit at the arduino device, to start/stop and put a static temperature (for manual run)