I think one of the big steps in becoming a technologically literate teacher is having an open mind about it in the first place. You have to be willing to learn. You have to have patience and understanding that new developments are being made every single day so the learning never ends. This whole new wave of teaching/learning/collaborating/networking is not going away so there is no reason not to explore it. By ignoring it teachers are doing no good for their students. It will certainly take a majority of people out of their comfort zone however the benefits will speak for themselves.
These are the BASIC things a teacher should be able to do or be familiar with on the path to becoming a technologically literate teacher:
The rest will come as you explore and adventure out into cyberspace. With the number of people out there collaborating and sharing ideas and helpful tools there isn't much of an excuse to not be a technologically literate teacher. That is unless you just plain don't want to... well then... get yourself another career! (Was that too harsh?)
DON'T BE AFRAID OF CHANGE! BE CURIOUS! EXPLORE! LEARN!