Agreed - after a restore usually an iPhone will get unusually warm, I assume because it's doing this indexing and such. I don't recall if it happens after an in-place upgrade, though.

I wonder if Apple will ever add some sort of indication when the indexing, etc. is happening, so users don't become frustrated and/or wonder why their phone is hot all of a sudden.