Unfortunately, the right is split between the Progressive Conservatives, who squandered their credibility 10 years ago and were decimated, and in any case probably would have come up with a similar boondoggle anyway; and the Canadian Alliance, which despite having enough seats to form the opposition, are still largely considered a party of Western discontent and have yet to make any serious inroads in the East, which is crucial if you want to have any chance of becoming the government.
The Alliance was recently plagued with some internal dissent, including the temporary defection of about a dozen members over former party leader Stockwell Day's leadership.
There have been a couple of attempts made to "unite the Right" in recent years, but the Conservatives will have none of it, so the present situation may well continue for some time.