In Poland it's the same - downloading pretty much anything for personal use is perfectly legal, only sharing isn't(so using Kim's service would have been 100% fine).
Except of software -- downloading software is still illegal in Poland, even though it is legal to download books, music, movies etc. There's an explicit provision for this in the copyright law.
So, using Megaupload is completely legal in Poland as long as you don't download software, just operating it and uploading to it isn't.
So, using Megaupload is completely legal in Poland as long as you don't download software, just operating it and uploading to it isn't.