Welcome to the Official Redemption® Message Board!
postcount.add(1);
Sam/Red
It depends on what kind of purple you're planning to use. If you want Kings, then ProfAlstad's suggestions are better than anything I could say. If you're using Disciples, though, I played with someone's T2 deck awhile ago that was Disciples/Emperors and it synced really well.
Brown goes well with it, but I think this years brown defense in type 2 is not strong enough. Try to splash in some tricks to it, or play with something else.