I thought certain grades of Mobil 1 were PAO group 4.
erinb86: We are being fairly anal about oil here. For your purposes it sounds like almost anything mainstream will be fine as long as you change it regularly.
The Echo engine + transmission should be nearly bulletproof if given regular maintenance. Its also very unlikely to develop high temperatures that would require some heavier weight oil. Also sounds like you don't do too much driving, so changes every 6 months will be borderline overkill. How many km do you do in a year? Change the filter too.
Since you just got it, I would change the oil immediately if you haven't already done so.
Also given that it is winter, you might want to get a battery test. If the battery is 5-6 years old it might be time for a new one and that will help you start on the bitterest of cold days. Something simple from Canadian Tire or Costco (do they sell batteries?) will be fine.
The beauty of a car like the Echo is that its not at all picky and costs nearly nothing to run.
EDIT: Steve's idea about going to the Toyota place (at least this time

) to have them check for recalls and whatnot is a good idea. Don't accept anything other than oil + filter.
Random addendum: Actually I've never found Mr. Lube to be all that bad. They might not get all of the old oil out due to insufficient drain time though but the convenience factor is just too much to ignore, plus I use synthetic in the TSX so a few hundred mL of used oil mixed with 4L of fresh isn't so bad IMHO.