When I bought my SE-R in 1999 (classic red), there was a very small faded spot on the roof, which, over the next year and a half became simply a white roof with some shades of what used to be red. Some faded spots were also on the trunk and hood.
I took it to Maaco (I'm not crazy about my car looking like a 30,000 car), and paid some $250. They stripped the roof, trunk and hood and repainted the whole car and it looks great. I get compliments everywhere. I wasn't too happy with the finish (some paint went a little over the edge here and there), but you really had to look to notice.
I know a lot of guys invest a lot of money into their SE-Rs, but I'm happy with my alternative.