You need to install debian on your platform. No special packages are needed. E.g. when installing on a system without a display there is no need to install a graphical desktop.
For SheevaPlug I used this guide: http://www.cyrius.com/debian/kirkwood/sheevaplug/install.html
There are two things to keep in mind: