I have found that nothing really tickles quite like fingers. They're dexterous, can get all the cracks and crevices, and skin-to-skin contact and nail-to-skin contact work on practically every ticklish person out there whereas with other tickling tools the results tend to be more mixed.
Though a hairbrush is always fun as well