Samsung has started rolling out Android 2.3.5 update for unlocked Galaxy S2 in some regions. The exact roll-out geographical spread is still unclear. This update improves the performance of the phone and brings some changes in TouchWiz UI because of patent issues with Apple.
This update is available via Samsung Kies and is not available OTA right now. So, plug in you Galaxy S II now i a PC and check for the update.