Actually, with the bunch of Webhosting businesses around, it seems that the best bet would be "Local Advertising".
One of our Partners, tried a while back, what we are calling "Guerilla Marketing".
You know, this is when you let a visit card on the table you were eating for the next customer or when you pay the coffee to the next client in a drive in......

I find the concept of scratchcards really interresting.
I suggest you also to insert onto these card a reducing coupon for the non-winners.
Something like "10% off for the 3 first month....". It will allow you to have a feedback on these cards... and then you'll be able to control your advertising campaign.

Please, let us know how it is going with your marketing campaign. Maybe a good article to publish after Christmas.
Good Luck.