It was me who took almost 2 and a half years.
My timeline so far:
February 18 2006 - application sent in
March 1 2006 - Date of AOR
June 10 2008 - Date of notice to appear for citizenship test, arrived June 12 by mail
June 25 2008 - Citizenship test
July 24 2008 - Date of notice to appear for ceremony, arrived July 28 by mail
August 14 2008 - Scheduled date of ceremony
So, looks like I will be done in just under 2 yrs. and 5 months. According to immigration, the average processing time for citizenship is supposed to be 13.3 months. Why some cases take longer, nobody knows. It's supposed to be getting faster now too so I think I may ask some ppl when I have the ceremony when they applied for it. Maybe they just dropped my application behind a filing cabinet and only found it a year later at spring cleaning :)
For how long had you been a permanent resident before that? Would you mind telling me where you immigrated from?