Pues con un 3GS comprado ahora mismo tienes pocas posibilidades, por no decir ninguna, de poderlo liberar, e incluso si tienes la mala suerte de pillar una unidad con el bootroom nuevo y quieres hacer jailbreak éste sería tethered (tienes que conectarlo al PC para que arranque cada vez que lo reinicies).
Un 3G nuevo comprado ahora mismo no sé con qué versión del SO vienen pero si es con la 3.1 o superior tampoco se podrá liberar. Para jailbreak no tendrás problemas.