Any WILD Pokemon. Don't go throwing it at another trainer, or they'll block it and you'll just waste it.
Normaly there's one in each game, but I know that in Diamond and Pearl (I don't know if it applies to HG+SS) the lottery 1st prize in the TV building can get you another one, but the ID number has to match exactly to one of your Pokemon's.