All of those worked well for the fan, but none of them worked as well on the AC side of a switching 5V charger. Inductors as big as 8 mH performed about the same in both situations. I should test some small ones with the fan to find the minimum useful size, but I haven't done it yet.
About your laptop power brick: The small Bourns toroids will probably get too hot. Even the larger ones (second link) are only rated to 2.4 amps. You can run two inductors in parallel to handle twice the current with half the inductance if you need to.
If you run inductors on AC, they'll get hotter. I'd also cover them with electrical tape or heat-shrink insulation if the manufacturer doesn't list a maximum voltage.
The little capacitors in the video were these (metallized film capacitors rather than electrolytic capacitors):
Their other advantage is that they won't explode if you reverse the + and - terminals.
I haven't built RC filters. They seem to be common in low-current devices like ADSL filters. LC or RLC filters seem more common in high-current devices.