I know this is crazy talk, but why not price out a reman Toyota starter from an online Toyota dealer? Most of the time I'm surprised how close Toyota's prices come to the aftermarket!
EDIT:
Ok now this is too funny.. a Reman Denso is MORE money than a reman Toyota, which is known that Toyota only saves the housing, everything else is new, Denso does not replace everything. Ok with the core returned it's $118.99, that makes the Toyota $28.95 more.. Gotta be honest with the price differences.. That's the thing I've found about Toyota parts, when it's all compared apples to apples, Toyota isn't that much more than the aftermarket.. Amazing..
The reman Denso at Rockauto $152.99 (ok it's $118.99 after you send the core back)
The reman Toyota at McGeorge Toyota parts, $147.97
1992-2005 Toyota part # 28100-74260-84 - Starter, Remanufactured
parts.mcgeorgetoyota.com
New TYC is $99 at rockauto. ($47 more to get the Toyota.. cheap insurance and I like TYC!)
So.. my original posting is correct.. Why not just get the Toyota part? Still have to wait the same amount of time to receive it from Rockauto if you were to order it from McGeorge Toyota..and you're guaranteed something that will work.