Because I'm a dick GM and had been rolling terribly for the past few games, I "allowed" (read: induced) one of my high-rolling players to handle my dice before our last session, then told him that I "stole his juju." I rolled four nat-20s in the following combat, and he rolled terribly. I think I just made them all superstitious about their dice, which is probably a bad thing (but entertaining nonetheless).

As for cures: I've heard that soaking dice in your own blood can overpower the essence of another that has infected them (feel free to substitute urine or other bodily fluids, but blood is definitely the most effective). You could also give them a good wash, treat them to a movie, and take them out for a nice dinner and drinks; they could simply be feeling some resentment towards you for not taking better care of them, and may just need to be shown that you care.

Also this guy looks pretty reputable. I mean, a real website and everything...

Err, I don't know if you've already tried Keep on the Shadowfell (that link to the adventure should be for your DM, not you). It's a campaign for level 1-4 characters, and there are some pre-made, player-ready maps out there. The latter link has some of the more player-ready versions, but it's going to be incredibly difficult to completely insulate yourself from spoilers. Even printing the battle map for rooms will spoil the fact that they're there, and it's probable that you would develop an understanding of how they connect, etc.

Anyways, KotS is not the greatest campaign out there, and I'd suggest the DM do some modding to tailor it to your group, but as a new GM I definitely found it nice to have those pre-made maps ready for use... and then we bought a battle-mat.

Edit: the campaign is designed to take the players from level 1 to level 4.

The other posters have some great suggestions (I’m currently using a variant of olirant's suggestion), but another option could be to develop a very present villain that can't be disposed up through straight up combat. I'm thinking along the lines of Wilson Fisk, a/k/a Kingpin, a wealthy, prominent, and respected member of the community. Not only could she have a crapload of resources and lackeys, but also an all out assault or physical confrontation could lead to the PCs’ arrest, bounties sanctioned by the local authorities, or ostracization by the community (which I suppose might have to run counter to quest objectives). Instead, they would have to essentially build a case against the big bad or somehow reveal her dirty dealings, all the while attempting to thwart her nefarious schemes. Meanwhile, she’d also be sending lackeys to eliminate the annoyance that the PCs pose, maybe with a frame-up job or two sprinkled in, and have defenses (as described by Gromlick) up the wazoo.

Think I've got it updated properly; please do let me know if it's still off. Despite having played TF2 for almost a year (and having been on reddit for even less time), I've really not been very up on the community involvement. I didn't even notice that I could post a link to my profile in the flair.