oh well, what you and they say is both right. without the master transponder key they cannot add new keys to current ECU. replacing ECU with a new one from dealer is one way (very pricey), the other way around it would be to somehow bypass the immobilizer which maybe hard to do without at least one working transponder though ...
third option however would be to buy a used working RS3000 ECU together with car's master key transponder. you might be able to get that if someone is parting out a totaled 2000 Solara. you might be able to get that also in junkyards or on ebay. master transponder could be used to permanently bypass ignition (on matching ECU) or to mount on top of current flat key to do the programming of new keys (on matching ECU).
remote you can buy on ebay, it's a separate from immobilizer thing. it's just for Car's Keyless entry (it can remotely disarm alarm system, but not the factory engine immobilizer - for that you still need a key with transponder for ignition immobilizer check).
remote that worked (no immobilizer on my model) with my ECU RS3000 model on 2000 Solara SE 2.2L i4 was:
http://cgi.ebay.com/ebaymotors/ws/eB...8094&viewitem=
$39.77 shipped
my car came with non-genuine key and no remote for car's alarm. since i have no immobilizer it was easy (no missing master transponder problem).
hope it helps.