Yep. Not much there there:
http://search.ebay.com//search/search.dll?from=R40&satitle=vintage+christmas+gift+wrap
Searching with "christian christmas gift wrap" yields no hits.
You're judgemental too.
There are few found with Bible versus when you search "bible wrap."
The Christian gift wrap is listed in the wrapping paper sub category.
# Everything Else
# > Gifts & Occasions
# > Gift Wrap
# > Wrapping Paper
http://everythingelse.search.ebay.com/gift-wrap_Wrapping-Paper_W0QQcatrefZC12QQfsooZ1QQfsopZ1QQsacatZ102383