I would say the 1.02 to 1.1.1 upgrade is worth it simply for the stability fixes and the double tap feature.
To be able to upgrade your iPhone, you'll need to "virginize" it before upgrading. There are plenty of guides available online. I can't link to them as it would be against forum rules, but if you do a Google search you'll easily find them.