Have any probes been sent to/landed on Europa or any other satellite with frozen water?

No, but nasa plans to send a probe to europa to drill down into its icy surface, then release another probe to search for life in water volcanos that nasa believes that are in the ocean below europas surface. This will possibly be done by 2020 - 2030, i know to long right... gotta be patient :P