I thought my S2 was running awfully under OS5... turns out all it needed was a restart and it was back to normal. It's still working well and I don't see myself replacing it with an S4.
Maybe if an S5 comes out in September, I'll be tempted with picking up the LTE version
as having map support would be nice when I get lost on long runs