By Padraic Halpin and Kate Holton
DUBLIN (Reuters) - Ireland's main opposition parties looked set to form a coalition with a record majority on Saturday after voters, incensed at a financial collapse and humiliating bailout, routed the government.
Early results showed Fianna Fail was facing the biggest collapse in support for any Irish party since independence from Britain in 1921, and its defeat would make it the first euro zone government to be brought down by the debt crisis.
Having to go cap in hand to the European Union and the International Monetary Fund last year was the killer blow for the ruling party and will make for uncomfortable reading in Lisbon, seen as next in line for a bailout.
A host of high-profile independents -- ranging from a shaggy-haired builder to a tailored former stockbroker -- swept out parties and candidates who had ruled for generations.
"Good riddance to them," said Simon McGrath, a 23-year-old student. "I don't think they'll be missed."
Despite squabbling in the election campaign, Fine Gael and Labour have a history of working well together and with a sizeable majority should bring some stability back to Irish politics after the chaos of Fianna Fail's last days in office.
But the presence of Labour may intensify calls to renegotiate the terms of the international bailout and however strong the mandate, the government will come under pressure if economic growth falters and it has to make further cuts.
Fianna Fail, a former giant of Irish politics, looked set to lose more than 50 seats and be left with only around 20 lawmakers to share the opposition benches with a colourful mix of anti-bailout independents and Sinn Fein, best known as the political wing of the now-dormant Irish Republican Army.
In Dublin, Fianna Fail was expected to retain just one seat out of a possible 47, that of former finance minister Brian Lenihan, whose affable personality and fight with cancer outweighed his austerity budgets and the ignominy of the bailout.
"I saw some headline which said 'kick them in the ballots' and certainly Fianna Fail got that kick today," said Batt O'Keeffe, a former minister, who retired ahead of the poll.
The make-up of a new parliament will not be confirmed until manual counting finishes on Sunday but a senior member of the main opposition party Fine Gael told Reuters it would most probably form a coalition with the centre-left Labour party.
"Fine Gael and Labour formed a joint platform in 2007 so you expect it should be possible even in difficult times to negotiate a deal," said Richard Bruton, Fine Gael's spokesman for enterprise and a likely future minister.
Labour leader Eamon Gilmore agreed that it was the most likely outcome.
An exit poll from state broadcaster RTE put the centre-right Fine Gael on 36 percent of first preference votes under the system of proportional representation, its best result since 1982 but short of expectations for an outright victory.
Around 36 percent of first preferences would translate into around 72 seats in the 166-seat parliament.
"This country has given my party a massive endorsement to provide stable and strong government," Fine Gael leader Enda Kenny, Ireland's longest-serving parliamentarian, told reporters in his constituency in the west of Ireland.
The exit poll put Labour on 20.5 percent of the vote, possibly giving it a record 35 seats.
MERKEL SHOWDOWN
As likely prime minister, the former primary school teacher will face immediate pressure to fulfil an election pledge to renegotiate the 85-billion-euro EU/IMF bailout and ease some of the burden on an electorate struggling to make ends meet.
Fine Gael, like Fianna Fail a pro-business and low-tax party, has pledged to stick to the overall austerity targets laid down by the EU, but Labour wants an extra year to get the deficit under control and has taken a tougher line on renegotiating the interest rate charged by Brussels.
"There could be some kind of showdown but I suspect in a one-on-one between Enda Kenny and Angela Merkel, that Angela Merkel will win every time," said Eoin O'Malley, a politics lecturer at Dublin City University.
Ireland has avoided the kind of public protests seen in fellow euro zone struggler Greece but disaffection with mainstream politics is growing.
The hard-left Sinn Fein party is set to possibly treble its presence in parliament to around 15 seats and its leader Gerry Adams, who was officially banned from speaking on Irish media until 1993, could top the poll in the border county of Louth.
(Writing by Carmel Crimmins and Kate Holton; editing by Jon Boyle)