There several schools of thought on this. Some believe you pitch warm and let it cool down, others never pitch yeast until the wort is at or below the ideal fermentation range.
I personally cool my wort to fermentation temperature and then pitch, so in this case you'd go for the about 16-18ºC. The ideal temp range for this yeast (assuming it is Sterling 514, which I'm sure it is) is 61-75°F (16-24°C).
As you brew more, I think you will find that you will make huge improvements in your beer if you take advantage of that fridge of yours. Accurate temperature control during fermentation is one of the biggest things a new brewer can do to improve their product. You can even make a true lager/pilsner using actual lager yeast if you have the fridge and a temperature controller. As mentioned before, the ale yeast that came with your kit was chosen by the seller because very few kit brewers have the ability to control their fermentation temps.
If you are interested in knowing more, have a look over in the DIY section, and search for 'fermentation chamber'.
Cheers, and enjoy your beer!