Martin Michlmayr maintains documentation and support for installing Debian on to the SheevaPlugs.

The process to upgrade U-Boot is the same regardless of Linux distribution.

Click here to view the document