Captain America was frozen in the North Atlantic, after being blasted into the sea by Baron Heinrich Zemo. He was later found by the Avengers in Avengers #4, where he joined the team, replacing the Hulk.
Another example is when the Russians froze Bucky Barnes in suspended animation to be used as the assassin Winter Soldier.
In the TV Series, Avatar: The Last Airbender/The Legend of Aang, Aang and Appa were frozen in an iceberg for one hundred years, after they fell into the sea, and Aang accessed the The Avatar State and froze the water around them.
In the TV Series of Futurama, Fry was cryogenically frozen for a thousand years.