My Mobile Tech Roundup podcast co-host Kevin Tofel had a chance to see and play with the N800 and Skype while at the Digital Experience event a couple of weeks ago. James just posted that Nokia was quick to deliver on the promise of Skype for the Nokia N800 Internet Tablet with the newly available firmware. You can download and install the firmware now and you will find that Skype is included. There is currently no video camera support, but that may come in a future update.
As you can read at Maemo.org other improvements include Adobe Flash 9 browser plug-in (take that Apple iPhone), support for Secure Digital cards up to 8 GB in capacity (now I can go get those cards I have been wanting for video) so you can potentially turn this into a device with 16 GB of storage capacity using the two SD slots, and major improvements in battery life. This update looks to make the N800 an even better mobile device.