Yes, there are many examples of SN2 reactions with I- as a leaving group. The thing that you should think about is whether or not the leaving group is stable as an ion. You know that I- is stable because it has a noble gas electron configuration. In terms of being a good nucleophile, I- meets all the criteria you listed.
I know it seems strange, but it is the case!