First there's Tweetwrap from Samsung, which pastes tweets using your fave hashtag or username throughout a chosen pattern. You can then either download the pattern to print on your home printer or have Samsung send you a free roll.
And then there's QRapping. Artist Justin Gignac designed this paper that uses QR codes as a pattern. Using a barcode scanning app on your mobile, you snap a picture of one of the codes and it will upload a special video you can only see via the QR code. Each code has a different video, and the wrapping paper holds 50 different codes within the pattern. Two 20-by-30 inch sheets are available for $20.
If neither of these appeal to your geek senses, perhaps you'd prefer a selection from ThinkGeek.com instead?