Head's up to all, when I tried to uninstall RandomAccess, it errors out stating it couldn't remove all aspects of the application and gives the user to option to just remove from the Add/Remove list. DO NOT JUST REMOVE, the program and registry changes are still there.
If you want to uninstall randomaccess, use a file explorer (such as Resco) to remove \windows\randomaccess.exe
Then use a registry editor (such as Resco), do a search for "Dr Putt" and remove all keys that reference this string. There are multiple hits that this search will find, so make sure to get them all.
Then run a second registry search for "randomaccess" (should only be 1 hit on that search). For this string you will find that the installation process actually changed the RAI for Contacts. So you will need to change the following back to default:
Change \HKLM\software\microsoft\shell\rai\:MSCONTACTS\0 to "Contacts" (no quotes)
Change \HKLM\software\microsoft\shell\rai\:MSCONTACTS\1 to ":MSPOUTLOOK Contacts"
Lastly, remove the key at \HKCU\software\microsoft\today\keys\113\open.
NOTE: If you had your right soft key set to any other program, you will have to modify the last step. Likewise, if you use a different application to view Contacts, this would also alter the above instructions.
DISCLAIMER: Working with the registry should be left to experienced users, you can serious mess up your device if you don't know what you are doing. This is informational only, I don't warrant anything if it goes bad for you.