President Bush made a surprise appearance on the popular prime-time game show "Deal or No Deal" last night to wish a deserving contestant luck - and it worked.