Im not sure on HOW to remove it, but I've just done this with my '91 corolla without problems with the factory setup!
http://www.installer.com/wires/index.html for the plugs etc (just punch your car and year top right). The instruction book with you new radio will have the right colour codes to match these.
good luck..
Richard, September 2004