This is an insane card. Tutor for 0 resource is obviously. Comes along well with Finn's other signature Finn's Trusty .38, which will often be your first target. Very soon, you are likely to search your deck for Lockpicks, maybe other/heavier weapons.
I really like to put it back in deck, delay your weakness(es), get a chance to use it again. Very versatile card, it can be used as a tutor, refill for weapons or Lockpicks, shuffle if you know that your weakness is on top, and even you had 0 Illicit card in your deck, still a ? Symbol -which will almost never happen cause of Finn's Trusty .38.
I like to play a heavy-drawer Finn and the ability to put this back in the deck is a good way to avoid reshuffling it. Helps me to: -Avoid the horror, sometimes a critical issue for Finn. -Bury my weaknesses. -Keep my discard pile for Scavenging By the way Caught Red-Handed can most of the time achieve the same purpose.
According to the wording, I guess that you can search your deck, even if you don't have an Illicit card in it and then put back Smuggled Goods in it. Can you though, search an empty deck ?