Delete Program Files\StreetDeck
Delete My Documents\StreetDeck
The registry is only used for the development environment. You may or may not have registry entries for StreetDeck if you do they should be under HKEY_LOCAL_MACHINE\Software\StreetDeck
Mappoint still may leave some crap floating around which I do not know how to get rid of consistently. It can also be finicky with uninstalling and reinstalling. I generally do not recommend uninstalling mappoint for any reason.