No. At least I don't think so.
An alloy. See the Related Questions to the left for more information.
Typically, it goes like this: Solute + Solvent = Solution But a liquid can also dissolve in liquid; gas in liquid; gas in solid and finally solid in solid. Solid solutions are common in metal...
Yes, there are solid solutions. For obvious reasons, it happens extremely slowly.
No, ice isn't a solid dissolved in another solid.Once ice is dissolved it becomes water and water is a liquid.