Contrary to some guides, the Love Ball is obtainable in HeartGold and SoulSilver. Here's exactly how to get one:
The Love Ball originated in Generation II (Gold/Silver/Crystal) as one of Kurt's custom Apricorn balls. It boasts an 8× catch rate on Pokémon of the opposite gender to your active Pokémon. It returned in the Gen IV remakes (HG/SS) but was not available in the original Diamond/Pearl/Platinum.