Accord Interior Modifications

How feasible is it to change the interior color of my Accord? My current colors are a brownish-gold exterior paint job and the interior is burgandy, and I would like to change both. I figure a nice paint job on the outside would be about $1500 or so (I just want it painted black) and I'm open to suggestions on interior modifications.