The Internet Tablet School has a number of how to videos.
Have a look at this one
<http://tabletschool.blogspot.com/2008/01/nokia-n800-how-to-update-n800s-firmware.html>

Gives instructions on how to update the firmware.