You only have 2 choices in SS: Onix and Steelix.
They both learn Curse at 38. Just make sure it is Male to pass down the move.
Onix is available at Union Cave, Mt. Silver, Cliff Cave, Victory Road, and Rock Tunnel.
You can also get one if you trade for Bellsprout in Violet City.
Steelix is available at Cliff Cave, Mt. Silver.
You can also get one if you trade any, yes ANY, Pokémon with Jasmine. The Steelix will be the same level as the Pokemon you give her.