I managed to do a OTA update with about 40mb free. I suspect, as others have reported, that the apps you have installed have as much to do with the success of the update as the free space.

In terms of the actual update, I've so far encountered no bugs and the performance of some apps (particularly the browser & email) seems significantly better.