To qualify for Indefinite Leave to Remain a spouse needs to have been legally resident in the UK for 24 months. Spouse etc. visas used to be valid for 24 months which caused a lot of problems and expense for those who had to delay travelling once they had been issued with their visa. To solve this problem the government changed the length of the visa to 27 months to allow people time travel.
Applying for settlement in the United Kingdom and the links from there will tell you what you need to know about ILR.
One of the requirements is she demonstrates that she has sufficient Knowledge of language and life in the United Kingdom. She can do this in one of two ways. If her English is good enough (ESOL entry level 3 or better) then she can take the Life in the UK Test. Otherwise she will need to enrol on an ESOL with Citizenship course and make progress from one level to the next. For where to take the course, fees etc. you should contact your local education department.
Another requirement is that you show you have been living together by providing official letters etc. addressed to both of you at the same address covering the entire period. So you should add her name to your utility bills, council tax etc. Register her with your GP; this is necessary anyway and her NHS card is another proof of her address.
Finally, welcome to the UK and all the best for 2009 and beyond.