Yes this is possible. Actually my uncle has the same deck in his Celica.
The install is VERY EASY, the hardest part is the wiring.
Be sure to the electrical the right way, Brading the connections, Soldering them, and covering them with heat shrink tubing. Don't use the cheesy crimp connectors, or God forbid twisting the wire and covering with electrical tape. (This is just asking for problems)
Also you want to purchase a vehicle harness to do the install. (Available at any store that sells decks, Best Buy, Circuit City, ETC)
DO NOT CUT THE FACTORY HARNESS !!!!!!!!
I can't stress this enough.
Other tips: If this is the first time the factory radio has been out of the car, make sure to use a 10MM and a 8 MM Socket, Not a phillips screwdriver as the factory torques the bolts down hard.
If you use a phillips screwdriver the heads will strip out.
Here is a step by step guide for the install:
http://www.installdr.com/InstallDocs/Toyota/Camry.html
The link for the 1999-2001 is exactly the same install.
Here is a link to a harness:
http://www.bestbuy.com/site/olspage....=1051384099669
Justin