A Toyotacare service is more than an oil change. They are rotating your tires, checking your lights, checking your air and cabin filters and topping off all your fluids as well.
They might have been running a little slow, but I find that service typically runs about 45 minutes.