I learned about the Smart Device Framework project today.  It looks quite interesting.  A lot of this functionality will ship in Compact Framework 2.0, but this is available today.  It supports things like working with the Registry and programmatically adding an app to the start-up items.