i was a big WOW nerd too, but it has been almost a year since i even logged on.
as soon as i got a garage, i had a new obsession.
i have 2 80s: a horde druid (dual spec: balance/feral) and a horde tauren hunter. i was working on a warrior, but he is only at 55 or so
i should get on again, if for nothing else than installing all the updates. i bet my talent trees have been reset.
I'm all Alliance, I have one Belf horde Pally. Yes, your talent trees have reset a few times now. If you get around to logging in, let me know and I"ll give you realm/toon info.
I'm not sure I like Cataclysm though, but I think they are doing a lot to make it fun again.