Do you have a SkyMiles Optima credit card? That's good for 5,000 - more if you opt for the gold or platinum versions, but you don't need more.

You could also send your other half a lot of flowers. (You could send someone else a lot of flowers too, but that might not be a good idea.)

MCI phone service has a sign-up bonus, too.