So I have finally decided I am going to use attiny 44 it's low cost , has enough memory , more than enough ram and enough pins .

from where you are getting attiny44.. any website

attiny44 is 14/20 pin avr and attiny13and 85 are 8/14/20 pin .

Yes I know that .

Link - http://shopping.kitsnspares.com/bon1/productdescription.asp?id=412123

How to program it - http://42bots.com/tutorials/programming-attiny84-attiny44-with-arduino-uno/

Sorry wrong link 

Right one - http://shopping.kitsnspares.com/bon1/productdescription.asp?id=56313

the link you have given shows soic package and you will not be able to program them because the pins are too small as compared to dip package.

and also soldering them on the pcb will be very difficult.

That link is the wrong one , the second one is the right one , I have bought dip , straight pin only

ok..best of luck for your project.