Last month I needed a unique birthday card for my grandma, two weeks ago my job needed to print up some custom cards, Tuesday I needed a quick birthday gift for a friend - I found them all at Paper Presentation.
Paper Presentation is a huge stationary store full of nifty paper, unique greeting cards, stickers, scrapbooking supplies and about a million adorable little doo dads and toys. There are handbags, candles, and party supplies galore. I can barely be trusted to run work related errands there because I spend so much time browsing!
They also have custom printing, which from my brief inquiry is not the cheapest, but judging by the quality of everything else there it's probably good.
GREAT place for last minute gifts!