Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
We have two 3GS models on iOS 6.1.2 that run pretty well. I seem to remember that upgrading to iOS 6 from iOS5 was an improvement in many ways.

Both are jailbroken, but with just a few minor tweaks installed. Looks like the lastest JB will allow ANY version of iOS 6 to be jailbroken.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.