Personally if I were you and were getting a paint job like that, which requires actually painting the interior frame etc, under the carpets, in the trunk, the door jams, everything basically, then I would say go for the RSP blue of the MKIV 1997-1998 Supras. You should very easily be able to get the paint code from Toyota, and its perhaps one the the sexiest colors ever in my opinion. I dont approve of painting a car another color without painting everything such as the trunk, door jams, etc. But in your case that must be done anyway, so I say go all out, and get the color changed. It would definately look nice as hell, and will be done right, instead of cheap like how most color changes are done. Its not often that you get an opportunity to change the color in the right way, so I say totally go for it if you can.
Chris