I personally use Blockchain.info which had a very straightforward process to create a paper wallet. But just this morning I bumped into this:
https://bitcoinpaperwallet.com/I haven't tried it so I cannot guarantee, but from the video tutorial it seems quite easy.
Hope it can help.
Yes I saw this just minutes before posting this. I liked the video and the effort this guy has put it into the art (didn't care much about the back-ground music). Everything was fine, except they missed an obvious step in video, how to load the paper wallet -- which turns out is straight-forward.