I am trying to remove all traces of a program by removing it from the registry. Does anyone know how to remove a key with PHM Regedit?

Tap and hold the item you want to remove, then select Delete.

If your Pocket PC support stylus (i.e. clickable), try this:

click on the regitstry key or value node and do not loose. press on it for a little while, and then you'll see the context menu with "Delete" command.

It worked on my smartphone. Good luck!