You could temporarily install a wallet like vialectrum, create the wallet using your private key, send the coins, receive coins, then close down the program, delete it, delete the wallet.dat (possibly permamently erase it, if you know what I mean), and go about your merry way.
Yes, this will work. But what you want to do totally defeats the purpose of a paper wallet, which is to store keys that have never been on a connected PC. You should create your paper wallet on an air gapped Live CD distribution so you are 100% sure the keys have no way to see the light of day on line.
Obviously a paper wallet is a better solution. But he seemed to be asking of a simple way (for someone used to the windows environment) to create a wallet. He didn't seem to be asking about the most secure way.