FYI, my experience and may not hold true for you, but 2.2 caused me to not be able to connect to my home wifi (though a close by unprotected worked fine). After downgrading it back to 2.1 I'm able to connect again and I'm waiting for 2.2.1 but looking like maybe I'll have to wait for 2.x to come out.
Oh and watching those youtube videos really are no help at all and the quality sucks. If you need a guide the ones on
hackthatphone are the best that I've found.
*edit* - Oh and it's the baseband updates (like the one in the 2.2 update [3G only] that are causing (or will cause) issues for unlocking the 3G iPhone.