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).
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.