for Redline decals, check at your LBS. If they order from Seattle Bike Supply, chances are they can get you some Redline frame decals. They'll likely be BMX type decals but at least you'll have some Redline decals if that's what you're after. They can also get retro Redline decals as well.
Personally, I think some Redline BMX decals would look great...
Here are some available. I am on Seattle's site now looking around...
If you can't find a LBS to hook you up, shoot me a PM. Be expecting a special order sheet of Redline decals to set you back $20 or so.