Shearhawk,
Let me guess, the decals are faded and cracked, mainly the blue and purple, but not so much the green? HAHA! I have a 95 Coachmen and I'm in the slow process of restriping mine. When I say slow process, I mean I am taking off the current decals one by one, so that I can still drive it with some sense of pride in ownership.
As for the replacement decals. The best searches under Google are "Auto Decals" or "Boat Decals". Leave the Motorhome or RV out of the search, otherwise you'll end up with pages of Marketing Wraps they put on buses and some RV's. Also, check with a local "reputable" body shop or even a local RV repair shop and ask them who they would refer you to. I've found a place locally that said they could replicate my decals if I brought in the coach and a picture. I wouldn't mind replicating, but I'm going to go with more modern color scheme. I figure if I'm going to go through the hassle and work of replacing the decals, might as well make it look more up to date.
I've also called Coachmen to see if they had replacements, but due to the year they don't. After talking with the RV repair shop I'm glad they didn't have them, cause he said it was $900 to replace one strip on a RV they just repaired, can't imagine what they would charge for the whole kit?
Lastly, I haven't gotten a quote from anyone on replacing the decals, but when I was inquiring, earlier this year, they guy suggested I could save a boat load of money by removing the old decals myself. As mentioned, I've started, and now I know why they charge so much to remove the old ones. If you decide to do it yourself, go to a local auto paint store and buy a couple eraser wheels that go in your drill, they work pretty good at getting the old stuff off, but it takes a while.
Good luck, if you find any good sites out there for decals, I'd appreciate it if you would share the info. Just post a link in this thread?