Antarctic Lake Actually Two in One
Scoria writes "USA Today reports: Scientists have discovered that Lake Vostok, a liquid freshwater lake which has been isolated from the world beneath 4 km of ice for approximately 500,000 years, contains two separate basins. They believe that the basins, which are divided by a ridge that limits water exchange, may host individual ecosystems that are home to ancient microbes."
The fact that it isn't saltwater isn't very surprising at all. Almost all glacial ice is freshwater. When saltwater is frozen for a very long time, the salt actually works its way out of the ice, leaving fresh water ice. Since the lake is in the middle of one huge, relatively old piece of ice it is not surprising at all that it is not salt water.
Also, it is not too peculiar that all the ice isn't melting. If you have a few small heat sources in the middle of several kilometers of ice, you'd expect it to melt a small area of ice around it. Since the heat requirements grows exponentially to melt a larger volume of ice and there are several kilometers of ice to melt, it would take a very large heat source to melt enough ice to either melt up to the surface or to the ocean.
<Bitching>I love how I press submit and get an error. I try it again and it tells me that I have to wait xx seconds before posting again. If I couldn't post due to an error, why do I have to wait to try again?</Bitching>
If I drive fast enough at the red light, it'll appear green.
It seems, at least according to this Wikipedia entry, that there is not yet an scientific consensus on why Lake Vostok remains liquid.
Wikipedia: Lake Vostok.
Your guess is basically right. The lakes under Antarctica exist because of a balance between the slow trickle of geothermal heat and the insulating qualities of kilometers of ice.
You may be aware that as one digs down into the Earth it starts to get hotter. This is because everywhere on the Earth there is a slow trickle of ambient geothermal energy being dissipated from the hot core out to the much cooler surface. This should not be mistaken for much more intense geothermal phenomena like volcanos and hot springs as they have nothing to do with most subglacial lakes.
Since everywhere on Earth a little bit of geothermal heat is being released (roughly 1% of the power/area of sunshine) this includes the bottoms of glaciers. This causes the bottoms of ice sheets to always be warmer than their tops. For most glaciers this is only a few degrees, and no cares, but as the ice sheet grows, the ice can eventually become so thick that it can't dissipate the geothermal energy effectively and the bottom will melt. This is responsible for the majority of subglacial Antarctic lakes.
The average height is ~8,000 ft above sea level (far higher than any other continent). The weight of the ice depresses the ground so that most of the bedrock is technically below sea level.