Whitelabel,
Have a look back in this forum. There was a very long thread going on a year or so ago on this very topic. Some people posted very good links and also some good anecdotes from their battles with the various authorities over this subject.
As a colourblind pilot myself, I feel for you. The road to getting your clean medical may be a long one, but there are loopholes for some if you can demonstrate your ability to see the colours required for flying. I persisted and now hold both Transport Canada and FAA unrestricted medicals. Good luck!
If you can't find the thread, I'll try and give you some of the info.