After installing the Gingerbread update, no amount of resets and factory defaults would improve performance for me. But of course that's probably more a GB issue than anything.
If you still have not upgraded, then DON'T. Sprint is supposed to be shipping me a new EVO with Froyo still in place. Since they can't fix GB, they agreed to replace it.