Well I think the easiest way would be just to go to moneroaddress.org, to unplug the internet connection and to be sure that computer does not connect by itself to any other wifi, to click the create wallet button, to print the page with mnemonic seed, public address, spend key, view key and such, delete browser history and data, close the browser and restart the whole computer.
I am quite paranoid, so I boot my machine from Ubuntu DVD which cannot contain any malware, hopefully, and do the rest like described above. I also use a very simple printer which has no wifi and has just a very little memory to store any data. So I use very cheap printer. Which is great.
Thats relieving. I think I really anyway will create the wallet by moneroaddress.org.