Well, I'll answer your questions in the same way you numbered them...
1. That depends on your modem. What type of modem is it?
2. I am pretty sure AOL does not support Linux.
3. You can't convert the .exe files, but you could check out Wine
which allows some Windows programs to be run in Linux. Its pretty hit and miss though.