I've brewed two batches... an IPA and a Pumpkin spice porter.
Both of these were PM and to be honest I didn't expect it to take as long as it did to cool down the wort. (I don't have a wort chiller, but it's next on my list to purchase)
Both times I pitched the yeast at 85 degrees F or...