I had exactly the same result, and also regretted installing the update.
Luckily I found a post on xda-developers where someone had used SuperOneClick v1.7 to re-root after the update.
I Googled it, found it, installed it, re-rooted, re-froze all the bloatware... happy again!
I'm very...