If you are tech savvy you may want to get a look at this https://ethereum.stackexchange.com/questions/103/is-there-a-way-to-generate-ethereum-paper-wallets

They teach you how to create one using a virtual machine running Ubuntu and Geth, otherwise I can't think about an online service that can provide high entropy paper wallets for ETH.