I've always done the whole "If you could squeeze me in, I'd be VERY grateful" bit, followed by a tip later. The meaning is implied so clearly that it might as well have been stated explicitly, plus the host doesn't risk losing his job. Works like a charm.