Try looking in the following location. C:\Windows\explorer.exe
. If this file exsists double click it.
When you reinstalled Windows 95 was it a clean install? The articles from MicroSoft recommend uninstalling Explorer before attempting a reinstall. http://support.microsoft.com/?kbid=174549
If you attempt a clean install wipe your drive first. Not a format but a wipe. Big difference. Try the following program if you do. Active@KillDisk-Drive Wipe Utility
Do not worry about an IP address right now. If you are using dialup AOL will assign one to your computer at connection time. If you are on DSL or Cable the ISP will have one assigned to your modem or your router will assign one to your computer with DHCP. At any rate we need to get Internet Explorer working first.
I hope this was of some help.