In Canada, there is a arbitration board, funded mostly by the car makers. But, it is designed to keep the court costs down and has less than 50% dealers and more than 50% consumer protection representation on the board.
It cost nothing, and they rule in favour of the consumer about 70% of the time. The only downside, is that it is a "final" solution. What is decided is NOT apealable, and not able to be taken to court afterwards if you lose.
The board can rule al the way to a "by-back". I've had a few friends that have fought out warranty work this way, and all but 1 did get the work done in the end.
And, as a bonus, it doesn't cost you a cent.
Some of the times, when you tell the dealer that you are going to go this route, they fix the issue without a fight.
I can't remember the website of hand, but you should be able to find it with a quick google search.
Edit ** found link
hxxp://www.camvap.ca/