I recently discovered that
http://www.oneluckyduck.com/ offers giftwrapping. It's $10 a pop, but the papers are beautiful. The sort of paper that can turn a jar of raw chocolate spread or some raw blondies into an appropriate "thank you for being lovely."
