I think he got an absolute majority (over 50% of the popular vote) in 1995...dropped slightly in 1999 (something like 47%).
2007 will probably see Dalton McGuinty re-elected with about 35% of the popular vote (a lot of the right will support fringe parties).
We are not too bright here in BC either. We gave 34 seats to the NDP. In the midst of a bright economy.
Interestingly the Ontario Liberals received almost the same number of votes in 1999 and 2003 - the difference was that, in the latter year, over 20% of the conservative vote stayed home sick of being sold out.