Yup, it's entirely possible, and no, they don't even need to be using the official AIM client... I've got plenty of buddies using Trillian. The only thing is that you can't do a video chat unless that person also has iChat 2/AV (I'm not sure if AIM for Windows supports audio though...?)