I've yet to purchase anything for fidgeting and whatnot - but from what I understand the most popular thing on the market is this thing called a Tangles.

(This is not an advertisement for this site, but there's literally so many kinds of them!!)

Tangles: Buy Tangle Toys & Stress Relievers | OfficePlayground