I just posted a how-to for removing one of these straps on the watchuseek.com G-Shock forum in their "How to.." thread. Putting the titanium one on ought to be the reverse, but I can't say for certain.
SmartUK
December 2009
Automatic Answer
While you wait for answers, we may have found some information which could help you.