I followed the guide recently, made myself a little PHP script to generate the various SQL commands for me.
The source is here if anyone wants to use it:
generate sql for utf8 conversion
I actually made this as a template that I ran (made an empty page that used the template), worked as a charm. The only thing one need to change is the name of the database in the first foreach loop.