(Thread title changed: "
Kindle 3" --> "PW3"

)
You shouldn't have to redo anything if it updates.
Jailbreaking over the serial port is not exactly the easiest thing ever, but it's definitely doable.
Once you're jailbroken, it *should* persist through an OTA update. It is pretty resilient by now -- it has to be.