That shouldn't be a surprise; it'll be much like Germany, where the Greens, Left and Free Democrats have all gotten significant boosts from being the opposition to the grand coalition. Unfortunately, in Germany at least, that seems to be entrenching the grand coalition; every vote for the Left Party, who refuse to form a coalition with anyone, is a vote against anything other than the grand coalition.
The Left Party also does not say that it would not join in a coalition with anyone else the problem is that no other party wants to be associated with the ex-communists in any way, shape or form, though I do remember some bringing up the possibility of a red-red-green coalition after the last elections.
I am at least 99% sure that the Left Party rejected any talk of a coalition government immediately after the 2005 election. Whether the SPD and Greens would have approached them is a different issue, but they did explicitly say they would refuse any offer of a coalition.