Is it hard to remove?

I have the click, click, start thing going on.

No, it's very easy. The starter is on top of the engine on the driver's side.

Download the 1994 Camry Manual from the post at the top of this forum. See pages ST5-ST20 for information on removal and disassembly of the starter.

Is there a worry leaving the battery disconnected too long? One source says the air bag system can die with no power.

Highly unlikely you need a starter, but a "Kit" which costs about $12.
Actually a set of contacts which are easily R&R'd.
Your local Toyota guy "might" stock the kit, but you can get 'em online.
There are some older posts in here showing how it's done :smokin:

No, there is no problem with having the battery disconnected, other than loosing your DTCs stored in the ECM.

Here's a couple of sources of contacts:

http://www.automotiveforums.com/vbulletin/showthread.php?t=166530&page=1

http://www.4crawler.com/4x4/CheapTricks/Starter.shtml