I went out to plug in the celi for the first time the other day and I couldn't find the cord anywhere. I just assumed the GT-S models (canada) would come stock with a block heater, am I wrong?

AFAIK, they do not.
isnt that only for desiel engines?

i have one in my GT-S.. i use it all the time..

mine comes up from under the stock air box and is zip tied to the main harness near the battery...

that's all i can remember for now, i'll have to take a pic and show you.

I got one too. But i think my cord was dangling and got snagged and ripped off. Now i'm curious.

My gts didn't come with one either, had to buy it and have it installed. It was originally from Ontario tho, so not sure if it was an option or not

apparently mine was originally from ontario as well. how much and hard was it to install the block heater?

Well, from my understanding, the block heater part is pretty cheap (~$25 Cdn-ish? $29 from Toyota) but it's the install that costs money since it's pretty time consuming.
I ended up having it down at a dealership since I didn't trust myself with it. The dealership charged me $130 Cdn + taxes and it took around an hour or two.
I think in putting the heater in, the coolent needed to be removed, as I got new coolent in my system (the coolent charge was part of the block heater install, so I assume it's necessary).