I've looked at this a little longer and did the following.
1. Uninstalled jv16 PT 2009 (this bit doesn't apply to AL K. Hall)
2. Reinstalled PT 2010 over the top of my already installed 2010.
3. During installation I checked "Make shortcuts available to all users"
4. Complete installation.
This seems to work ok now and the uninstall entries exist.
I feel that the uninstall problem coul be down to a permission issue as previously I had not checked "Make shortcuts available to all users" radio button, only "Install shortcuts for current user only"