There are multiple choices for Bitcoin, but I could not find such service for Dash. Since I'm new here, I'm not allowed to paste those links here. For me, this kind of service is very convenient to verify the private key of a paper wallet before I send coins to it.
I'm not sure what kind of services you are talking about, never used one... You can verify signatures right from the qt wallet btw: File -> Verify message
