If we have two gods, one claiming that if I do X, they'll mug me, and one claiming that if I don't do X they'll mug me, well I'm probably going to believe the god that isn't fuzzy and celery...
Well that's making the wrong choice, buddy. Other Gods are useless against fuzzy celery God because fuzzy celery God can transform itself at will into the Most Believable God. Don't think of fuzzy celery God as a piece of fuzzy celery. Fuzzy celery God is nothing like that. If an old wise man is the most compelling God-form for you, fuzzy celery God looks like an old wise man. If benevolent Gods are more credible to you, fuzzy celery God becomes benevolent. No matter what Pascal's mugging the person wants to accept, fuzzy celery God will always take on the appearance and traits of the most believable God that the person can conceive of.
Now I tend not to follow this form very much, so please excuse me if this has been suggested before. Still, I don't know that there's anyone else on this board who could actually carry out these threats.
If anyone accepts a pascals mugging style trade off with full knowledge of the problem, then I will slowly torture to death 3^^^^3 sentient minds. Or a suitably higher number if they include a higher (plausible, from my external viewpoint) number. Rest assured I can at least match their raw computing power from where I am. Good luck.
EDIT: I'm told that Eleizer proposed a similar solution over here, although more eloquently then I have.