I have 16gb 3gs and its been jailbroken for 6mnths with no probz, it makes the iphone what it should b, i would defo recommend it. Go on to youtube an search for D7, his page has all the info you need, really really helpful. And if you dont like it or want to take it to apple just plug it in an do full reset, job done.

Hope this helps, Fraser.