We just received an xmas card from PI !!!, so thats pretty much 2 months before it got here.
I guess the fastest time is if you deliver yourself, in which case there is no point in having a mail system. Buy a very fit pidgeon, it would take less time to get that there than using mail. Either that or weep and pay Fedex astronomical amounts of money to send it - if your that desperate.