Even a vehicle that old has a crap load of wiring and items that need to be monitored to get a remote starter to work properly. I do as much stuff as I can myself but no way would I touch a remote starter. I did install 1 in my 2005 Tundra when I had it. I had viper 2 way that I moved to my 2012 Tundra. Model is in my signature below. Only needed to purchase a new transponder and pay for install.
Get a reputable brand and get a 2 way with really good range and you will be happy.
I had a Viper alarm with remote starter on my 2002 Tacoma and worked flawlessly. I sold my Tacoma last year. I now have a 2004 Tundra and will have a Viper alarm with remote starter installed in the next few weeks especially since Catalytic converters thefts are common in SoCal.