The original iPhone was very difficult to open, but we expect the 3GS (like the 3G) to be quite serviceable. There are still two visible screws on the bottom of the phone, which is a good sign for easy opening.

Remove the two bottom screws with a Phillips #00 screwdriver.