Maybe you have a slow HDD?
I have a PC thats about 5 years old and it doesn't take internet browsers long to open.
My computer is pretty new and at start-up FireFox takes around 30 seconds to start. Sometimes it doesn't even open up unless I let the computer sit for a few minutes or click the icon a bunch of times.And no it's not clogged up with garbage either.
The longest startup time for me is 15 seconds. Are you sure it's just not a stuffty computer?
Next time run suspicous program in something like sandboxie or a virtual machine