A shadow temple is not really something we've seen since Ocarina of Time, and it was probably my favorite dungeon in that game. It would be great to see a new shadow temple; I'm sure it could be especially haunting with the new graphics.
Forest, Fire and Water are traditional, those had better be in there or I will be mad. I hope there is NOT a shadow temple or anything of the sort, because that was my least favorite temple in OoT. I hated it. If they do a desertish spirit temple type, that'll be fine. I don't really have a yay/nay view on that one.
Forest was shown at E3 2010, so that's confirmed. A Fire dungeons have been in all the trailers, so yeah. Sky Temple is confirmed. We saw a desert like area in GDC. But of course, water will also be in, it's traditional.