For anyone pondering upgrading their existing Linode to Lucid, we published an article in the Linode Library that explains a couple of thing you need to do for it to work.
Good for Linode, but I can't say I expect any VPS hosting company to have Lucid (or any other brand new release) day one anyway. I'll give them a week or so before I start to wonder.
Although it is cool that they have this so quickly I would have expected a week before it's release as that is usually the case with new ubuntu releases on linode.
My best guess is that they have be mucking around with the RC to make sure everything is working properly and did some final checks once it was released and threw it up on the site while the other hosts actually waited until release.
I signed up for a Linode this month just in case I ever need use of a mail server/web hosting+root access/whatever on a whim, and was absolutely blown away with how quick it was to set up. Hands-down THE most intuitive and well-documented service I've ever used on the internet, for anything. No more NetworkSolutions-related aneurysms!
http://library.linode.com/troubleshooting/upgrade-ubuntu-10....