Updating iphone 3g 3.1.3, what version should i go to and what should i use to

[Tyson O]

jailbreak it? my phone is currently jailbroken.