I'm with the OP - my Epic has gone to crap too. I bought it last August and I am due for an upgrade Aug 1 again since I'm a 10 year customer, but not sure what phone I'll be switching to. Not interested in another Samsung device but I think the EVO is too big and clunky.
My phone restarts itself all the time - randomly, while it's on, it just freezes up completely and then it basically goes through a reboot without actually turning off. It's strange - just another added feature I suppose.
The battery is brutal - have used the recommended apps and such but with little success. I don't use 3g or 4g beyond when i'm driving, the battery goes too quick. I keep wifi on all the time and if I really need data, I'll fire it up for a minute or two. I have 4g in my area and the speeds are good, but it's spotty at best and consumes too much battery life as it searches for the 4g signal and toggles back to 3g constantly, unless I stay in the same spot.
The force closes are insane, almost all the time, good times.
I am stock, I'm not rooting. I did a reset about a month ago and wiped everything off completely, did nothing to help the device.
So, don't know where I'm going next. Samsung really sucks though and I'm tired of waiting on updates to make it better - froyo sucks since eclair. eclair worked at least. someday they might launch gingerbread, but probably not til sept or oct i bet.....
I do like sprint though for some reason

and i'll stay with them especially since i can get a new piece of crap once a year!
cheers!